Cayne se počátkem 90. let přestěhovala do New Yorku, kde se prosadila jako choreografka a tanečnice. Asi tři roky po svém příjezdu do New Yorku si Cayne uvědomila, že termín transgender vystihuje to, jak se sama cítí. Už tehdy vystupovala jako „Candis Cayne“ v newyorském gay baru Boy Bar a jako účinkující na festivalu Tour v newyorské Chelsea, bavička se také účastnila Wigstocku, každoročního drag festivalu v manhattanské East Village. V roce 1995 se Cayne objevila v souvisejícím dokumentárním filmu Wigstock: The Movie, komediálním dramatu Stonewall a celovečerním komediálním filmu studia Universal To Wong Foo, Thanks for Everything! Julie Newmar, pro který vytvořila i choreografii.
V roce 1996 měla vedlejší roli v komediálně-dramatickém filmu Vždycky je něco lepšího (alias Nikdy se neohlížej). V roce 1997 hrála Cayne v dokumentárním filmu Drag Time na HBO spolu s mnoha dalšími slavnými newyorskými nočními umělci. Candis si také zahrála ve videoklipu k písni RuPaula „A Little Bit of Love“ společně s imitátorkou Jazzmun. Cayne si také zahrála hlavní roli v nezávislém filmu Mob Queen z roku 1998 a v roce 2001 vyhrála soutěž Miss Continental. V roce 2007 byla Cayne obsazena do role Annaky Mannersové v RuPaulově filmu Starrbooty z roku 2007.
V letech 2007 až 2008 hrála Cayne Carmelitu Rainerovou, transsexuální ženu, která má poměr s ženatým newyorským státním zástupcem Patrickem Darlingem (hraje ho William Baldwin), v hlavním vysílacím čase seriálu Dirty Sexy Money na stanici ABC. V šesté sezóně seriálu Nip/Tuck měla stálou roli transgenderové postavy Alexis Stoneové. Cayne se objevila jako porotkyně a děkanka tance v pořadu RuPaul’s Drag U. Jako učitelka tance učila soutěžící originální choreografii na skladbu „No Scrubs“ od TLC a píseň „Milkshake“ od Kelis. V roce 2011 hostovala v televizním pořadu Necessary Roughness jako Geraldine.
V roce 2015 začala Cayne vystupovat v 1. a 2. sérii reality show Caitlyn Jenner I Am Cait.
V letech 2017 až 2018 hrála Cayne roli Královny víl v seriálu Syfy The Magicians. V roce 2020 se Cayne objevila v dokumentárním filmu Disclosure: Trans Lives on Screen. Uváděla také třetí vydání živě vysílaného seriálu Werq the World.