Cayne si è poi trasferita a New York nei primi anni ’90, facendosi un nome come coreografa e drag performer. Circa tre anni dopo il suo arrivo a New York, Cayne ha capito che il termine transgender descriveva come si sentiva lei stessa. Già esibendosi come “Candis Cayne” al bar gay Boy Bar di New York e come protagonista al Tour nel Chelsea di New York, l’intrattenitrice ha anche partecipato a Wigstock, il festival annuale di drag nell’East Village di Manhattan. Nel 1995 Cayne apparve nel relativo film documentario Wigstock: The Movie, nel film commedia-drammatico Stonewall, e nel film commedia della Universal Studios To Wong Foo, Thanks for Everything! Julie Newmar, per il quale ha fatto anche la coreografia.
Nel 1996, ha avuto un ruolo di supporto nel film commedia-drammatico Always Something Better (a.k.a. Never Look Back). Nel 1997 Cayne era in un documentario chiamato Drag Time su HBO insieme a molti altri famosi artisti della vita notturna di New York. Candis ha anche recitato nel video musicale di RuPaul “A Little Bit of Love” con l’imitatrice Jazzmun. Cayne ha anche recitato come protagonista nel film indipendente del 1998 Mob Queen, e ha vinto il concorso di Miss Continental nel 2001. Nel 2007 Cayne è stata scritturata come Annaka Manners nel film di RuPaul del 2007 Starrbooty.
Dal 2007 al 2008 Cayne ha interpretato Carmelita Rainer, una donna trans che ha una relazione con il procuratore generale sposato di New York Patrick Darling (interpretato da William Baldwin), nella fiction in prima serata della ABC Dirty Sexy Money. Ha avuto un ruolo ricorrente come personaggio transgender Alexis Stone nella sesta stagione di Nip/Tuck. Cayne è apparso come giudice e Dean of Dance su RuPaul’s Drag U. Come insegnante di danza, ha insegnato ai concorrenti coreografia originale per “No Scrubs” di TLC e la canzone di Kelis “Milkshake”. Nel 2011, è stata guest-star nello show televisivo Necessary Roughness come Geraldine.
Nel 2015, Cayne ha iniziato a fare apparizioni nelle stagioni 1 e 2 del reality show di Caitlyn Jenner I Am Cait.
Dal 2017 al 2018, Cayne ha interpretato il ruolo di The Fairy Queen nella serie Syfy The Magicians. Cayne è apparsa nel documentario del 2020 Disclosure: Trans Lives on Screen. Ha anche ospitato la terza edizione della serie livestreamed di Werq the World.