Cayne a ensuite déménagé à New York au début des années 1990, se faisant un nom en tant que chorégraphe et interprète de travestis. Environ trois ans après son arrivée à New York, Cayne a réalisé que le terme transgenre décrivait ce qu’elle ressentait pour elle-même. Se produisant déjà en tant que « Candis Cayne » au Boy Bar, un bar gay new-yorkais, et en tant qu’artiste vedette au Tour, dans le quartier de Chelsea à New York, l’artiste a également participé à Wigstock, le festival annuel de travestis dans l’East Village de Manhattan. En 1995, Cayne est apparu dans le film documentaire connexe Wigstock : The Movie, le film de comédie dramatique Stonewall, et le long métrage comique des Studios Universal intitulé To Wong Foo, Thanks for Everything ! Julie Newmar, pour lequel elle a également réalisé une chorégraphie.
En 1996, elle a tenu un second rôle dans le film de comédie dramatique Always Something Better (alias Never Look Back). En 1997, Cayne a participé à un documentaire intitulé Drag Time diffusé sur HBO avec de nombreux autres artistes célèbres de la vie nocturne new-yorkaise. Candis a également joué dans le clip de la chanson « A Little Bit of Love » de RuPaul avec l’imitateur féminin Jazzmun. Elle a également joué le rôle principal du film indépendant Mob Queen en 1998 et a remporté le concours de Miss Continental en 2001. En 2007, Cayne a joué le rôle d’Annaka Manners dans le film Starrbooty de RuPaul.
De 2007 à 2008, Cayne a joué le rôle de Carmelita Rainer, une femme transgenre ayant une liaison avec le procureur général de New York marié Patrick Darling (joué par William Baldwin), dans la série dramatique Dirty Sexy Money diffusée en prime time sur ABC. Elle a tenu un rôle récurrent en tant que personnage transgenre Alexis Stone dans la sixième saison de Nip/Tuck. Cayne est apparue en tant que juge et doyenne de la danse dans l’émission RuPaul’s Drag U. En tant que professeur de danse, elle a enseigné aux candidats une chorégraphie originale sur « No Scrubs » de TLC et la chanson « Milkshake » de Kelis. En 2011, elle a joué le rôle de Geraldine dans la série télévisée Necessary Roughness.
En 2015, Cayne a commencé à faire des apparitions dans les saisons 1 et 2 de l’émission de téléréalité I Am Cait de Caitlyn Jenner.
De 2017 à 2018, Cayne a joué le rôle de la reine des fées dans la série Syfy The Magicians. Cayne est apparue dans le documentaire Disclosure : Trans Lives on Screen (2020). Elle a également animé la troisième édition de la série livestreamed de Werq the World.