Cayne verhuisde vervolgens naar New York in het begin van de jaren ’90 en maakte naam als choreografe en drag performer. Ongeveer drie jaar na haar aankomst in New York, realiseerde Cayne zich dat de term transgender beschreef hoe ze zichzelf voelde. Reeds optredend als “Candis Cayne” in de New Yorkse gay bar Boy Bar en als hoofdartieste in Tour in New York’s Chelsea, nam de entertainer ook deel aan Wigstock, het jaarlijkse drag festival in Manhattan’s East Village. In 1995 verscheen Cayne in de bijbehorende documentaire film Wigstock: The Movie, de komedie-drama film Stonewall, en de Universal Studios komedie speelfilm To Wong Foo, Thanks for Everything! Julie Newmar, waarvoor ze ook de choreografie verzorgde.
In 1996 had ze een bijrol in de komedie-drama film Always Something Better (a.k.a. Never Look Back). In 1997 was Cayne te zien in een documentaire genaamd Drag Time op HBO samen met vele andere beroemde artiesten uit het New Yorkse nachtleven. Candis speelde ook mee in de muziekvideo voor RuPaul’s “A Little Bit of Love” met vrouwelijke imitator Jazzmun. Cayne speelde ook de hoofdrol in de onafhankelijke film Mob Queen uit 1998, en won in 2001 de Miss Continental verkiezing. In 2007 werd Cayne gecast als Annaka Manners in de RuPaul film Starrbooty.
Van 2007 tot 2008 speelde Cayne Carmelita Rainer, een trans vrouw die een affaire heeft met de getrouwde New Yorkse procureur-generaal Patrick Darling (gespeeld door William Baldwin), in het ABC prime time drama Dirty Sexy Money. Ze had een terugkerende rol als het transgender karakter Alexis Stone in seizoen zes van Nip/Tuck. Cayne was jurylid en dansdirecteur in RuPaul’s Drag U. Als danslerares leerde ze de deelnemers originele choreografieën op “No Scrubs” van TLC en Kelis’ nummer “Milkshake”. In 2011 speelde ze een gastrol in de tv-show Necessary Roughness als Geraldine.
In 2015 begon Cayne verschijningen te maken in seizoenen 1 en 2 van Caitlyn Jenner’s realityshow I Am Cait.
Van 2017 tot 2018 speelde Cayne de rol van The Fairy Queen in de Syfy-serie The Magicians. Cayne verscheen in de documentaire Disclosure: Trans Lives on Screen uit 2020. Ze was ook host van de derde editie van de livestreamserie Werq the World.