Cayne flyttede derefter til New York i begyndelsen af 1990’erne og gjorde sig et navn som koreograf og dragperformer. Omkring tre år efter sin ankomst til NYC indså Cayne, at begrebet transkønnet beskrev, hvordan hun følte sig selv. Underholdningskunstneren optrådte allerede som “Candis Cayne” på New Yorks bøssebar Boy Bar og som en af de vigtigste kunstnere på Tour i New Yorks Chelsea, og hun deltog også i Wigstock, den årlige drag-festival i Manhattans East Village. I 1995 optrådte Cayne i den tilhørende dokumentarfilm Wigstock: The Movie, komedie-dramafilmen Stonewall og Universal Studios’ komediefilm To Wong Foo, Thanks for Everything! Julie Newmar, som hun også lavede koreografi til.
I 1996 havde hun en birolle i komedie-dramafilmen Always Something Better (a.k.a. Never Look Back). I 1997 var Cayne med i en dokumentarfilm kaldet Drag Time på HBO sammen med mange andre kendte kunstnere fra New Yorks natteliv. Candis spillede også med i musikvideoen til RuPauls “A Little Bit of Love” sammen med den kvindelige imitator Jazzmun. Cayne spillede også hovedrollen som titelpersonen i den uafhængige film Mob Queen fra 1998 og vandt Miss Continental-konkurrencen i 2001. I 2007 fik Cayne rollen som Annaka Manners i RuPaul-filmen Starrbooty fra 2007.
Fra 2007 til 2008 spillede Cayne Carmelita Rainer, en transkvinde, der har en affære med den gifte New York-advokat Patrick Darling (spillet af William Baldwin), i ABC-dramaet Dirty Sexy Money i den bedste sendetid. Hun havde en tilbagevendende rolle som den transkønnede karakter Alexis Stone i sæson seks af Nip/Tuck. Cayne har optrådt som dommer og dekan for dans i RuPaul’s Drag U. Som danselærer underviste hun deltagerne i originale koreografier til “No Scrubs” af TLC og Kelis’ sang “Milkshake”. I 2011 gæsteoptrådte hun i tv-serien Necessary Roughness som Geraldine.
I 2015 begyndte Cayne at optræde i sæson 1 og 2 af Caitlyn Jenners realityshow I Am Cait.
Fra 2017 til 2018 spillede Cayne rollen som The Fairy Queen i Syfy-serien The Magicians. Cayne medvirkede i 2020-dokumentaren Disclosure: Trans Lives on Screen (Afsløring: Transliv på skærmen). Hun var også vært for den tredje udgave af Werq the World’s livestreamede serie.