Cayne flyttade sedan till New York i början av 1990-talet och gjorde sig ett namn som koreograf och dragartist. Ungefär tre år efter sin ankomst till New York insåg Cayne att termen transgender beskrev hur hon kände sig själv. Underhållaren uppträdde redan som ”Candis Cayne” på New Yorks gaybar Boy Bar och som en av de främsta artisterna på Tour i New Yorks Chelsea och deltog även i Wigstock, den årliga dragfestivalen i Manhattans East Village. År 1995 medverkade Cayne i den relaterade dokumentärfilmen Wigstock: The Movie, komedidramafilmen Stonewall och Universal Studios komedifilm To Wong Foo, Thanks for Everything! Julie Newmar, för vilken hon också gjorde koreografi.
År 1996 hade hon en biroll i komedidramafilmen Always Something Better (a.k.a. Never Look Back). År 1997 var Cayne med i en dokumentärfilm kallad Drag Time på HBO tillsammans med många andra kända artister från New Yorks nattliv. Candis var också med i musikvideon till RuPauls ”A Little Bit of Love” tillsammans med den kvinnliga imitatören Jazzmun. Cayne spelade också huvudrollen i den oberoende filmen Mob Queen från 1998 och vann Miss Continental-tävlingen 2001. År 2007 fick Cayne rollen som Annaka Manners i RuPaul-filmen Starrbooty från 2007.
Från 2007 till 2008 spelade Cayne Carmelita Rainer, en transkvinna som har en affär med den gifta New York-åklagaren Patrick Darling (spelad av William Baldwin), i ABC:s prime time-drama Dirty Sexy Money. Hon hade en återkommande roll som den transsexuella karaktären Alexis Stone i säsong sex av Nip/Tuck. Cayne har varit domare och Dean of Dance i RuPaul’s Drag U. Som danslärare lärde hon deltagarna originalkoreografi till ”No Scrubs” av TLC och Kelis låt ”Milkshake”. År 2011 gästspelade hon i tv-serien Necessary Roughness som Geraldine.
2015 började Cayne göra framträdanden i säsong 1 och 2 av Caitlyn Jenners dokusåpa I Am Cait.
Från 2017 till 2018 spelade Cayne rollen som The Fairy Queen i Syfy-serien The Magicians. Cayne medverkade i dokumentären Disclosure: Trans Lives on Screen från 2020. Hon var också värd för den tredje upplagan av Werq the Worlds livestreamade serie.