Cayne muutti sitten 1990-luvun alussa New Yorkiin ja teki itselleen nimeä koreografina ja drag-esiintyjänä. Noin kolme vuotta New Yorkiin saapumisensa jälkeen Cayne tajusi, että termi transsukupuolinen kuvasi sitä, mitä hän tunsi itsestään. Viihdetaiteilija esiintyi jo ”Candis Cayne” -nimellä New Yorkin homobaarissa Boy Barissa ja esiintyjänä Tourissa New Yorkin Chelseassa ja osallistui myös Wigstockiin, joka on vuosittainen drag-festivaali Manhattanin East Villagessa. Vuonna 1995 Cayne esiintyi siihen liittyvässä dokumenttielokuvassa Wigstock: The Movie -elokuvassa, draamakomediassa Stonewall ja Universal Studiosin komediaelokuvassa To Wong Foo, Thanks for Everything! Julie Newmar, johon hän teki myös koreografian.
Vuonna 1996 hänellä oli sivurooli komedia-draamaelokuvassa Aina jotain parempaa (a.k.a. Never Look Back). Vuonna 1997 Cayne oli mukana HBO:n dokumenttielokuvassa Drag Time yhdessä monien muiden kuuluisien New Yorkin yöelämän esiintyjien kanssa. Candis näytteli myös RuPaulin ”A Little Bit of Love” -kappaleen musiikkivideossa yhdessä naisimitaattori Jazzmunin kanssa. Cayne näytteli myös päähenkilöä vuoden 1998 riippumattomassa elokuvassa Mob Queen ja voitti vuoden 2001 Miss Continental -kilpailun. Vuonna 2007 Cayne näytteli Annaka Mannersia RuPaulin Starrbooty-elokuvassa.
2017-2008 Cayne näytteli Carmelita Raineria, transnaista, jolla on suhde naimisissa olevan newyorkilaisen oikeusministerin Patrick Darlingin (näyttelijä William Baldwin) kanssa ABC:n parhaaseen katseluaikaan esitetyssä draamasarjassa Dirty Sexy Money. Hänellä oli toistuva rooli transsukupuolisen Alexis Stonen roolissa Nip/Tuck-sarjan kuudennella kaudella. Cayne on esiintynyt tuomarina ja tanssin dekaanina RuPaul’s Drag U:ssa. Tanssinopettajana hän opetti kilpailijoille omaperäisiä koreografioita TLC:n kappaleeseen ”No Scrubs” ja Kelisin kappaleeseen ”Milkshake”. Vuonna 2011 hän esiintyi vierailevana näyttelijänä televisiosarjassa Necessary Roughness Geraldinena.
Vuonna 2015 Cayne alkoi esiintyä Caitlyn Jennerin realitysarjan I Am Cait 1. ja 2. tuotantokaudella.
2017-2018 Cayne näytteli Keijukaiskuningattaren roolia Syfy-sarjassa The Magicians. Cayne esiintyi vuonna 2020 dokumentissa Disclosure: Trans Lives on Screen. Hän myös juonsi kolmannen kerran Werq the World -livestreaming-sarjaa.