Cayne s-a mutat apoi la New York la începutul anilor 1990, făcându-și un nume ca coregraf și interpret de travesti. La aproximativ trei ani de la sosirea sa în New York, Cayne și-a dat seama că termenul de transsexual descria ceea ce simțea despre ea însăși. Deja cânta ca „Candis Cayne” în barul pentru homosexuali Boy Bar din New York și ca artistă la Tour din Chelsea din New York, artista a participat și la Wigstock, festivalul anual de travestiți din East Village din Manhattan. În 1995, Cayne a apărut în filmul documentar conex Wigstock: The Movie, filmul de comedie-dramă Stonewall și filmul de comedie de la Universal Studios To Wong Foo, Thanks for Everything! Julie Newmar, pentru care a făcut și coregrafie.
În 1996, a avut un rol secundar în filmul de comedie-dramă Întotdeauna ceva mai bun (a.k.a. Never Look Back). În 1997, Cayne a apărut într-un documentar intitulat Drag Time, difuzat de HBO, alături de mulți alți artiști celebri din viața de noapte din New York. Candis a jucat, de asemenea, în videoclipul piesei „A Little Bit of Love” a lui RuPaul, alături de imitatorul de femei Jazzmun. Cayne a jucat, de asemenea, rolul personajului principal în filmul independent Mob Queen din 1998 și a câștigat concursul Miss Continental din 2001. În 2007, Cayne a fost distribuită ca Annaka Manners în filmul lui RuPaul din 2007, Starrbooty.
Între 2007 și 2008, Cayne a jucat-o pe Carmelita Rainer, o femeie transsexuală care are o aventură cu procurorul general căsătorit din New York, Patrick Darling (interpretat de William Baldwin), în serialul Dirty Sexy Money, difuzat în prime time de ABC. Ea a avut un rol recurent ca personajul transsexual Alexis Stone în sezonul șase al serialului Nip/Tuck. Cayne a apărut ca jurat și decan de dans în emisiunea RuPaul’s Drag U. În calitate de profesoară de dans, i-a învățat pe concurenți coregrafia originală a piesei „No Scrubs” de la TLC și a melodiei „Milkshake” a lui Kelis. În 2011, a fost invitată în serialul Necessary Roughness în rolul Geraldine.
În 2015, Cayne a început să facă apariții în sezoanele 1 și 2 ale reality show-ului lui Caitlyn Jenner, I Am Cait.
Între 2017 și 2018, Cayne a jucat rolul Reginei Zânelor în serialul Syfy The Magicians. Cayne a apărut în documentarul din 2020 Disclosure: Trans Lives on Screen. De asemenea, a fost gazda celei de-a treia ediții a seriei de emisiuni în direct Werq the World.
.