Cayne mudou-se então para Nova Iorque no início dos anos 90, fazendo o seu nome como coreógrafa e intérprete de arrastamento. Cerca de três anos após sua chegada a NYC, Cayne percebeu que o termo transgênero descrevia o que ela sentia por si mesma. Já se apresentando como “Candis Cayne” no bar gay Boy Bar de Nova York e como apresentadora em turnê no Chelsea de Nova York, a animadora também participou do Wigstock, o festival anual de drag no East Village de Manhattan. Em 1995, Cayne apareceu no documentário Wigstock: The Movie, o filme de comédia e drama Stonewall, e o filme de comédia da Universal Studios To Wong Foo, Thanks for Everything! Julie Newmar, para o qual ela também fez coreografia.
Em 1996, ela teve um papel coadjuvante no filme de comédia-drama Always Something Better (a.k.a. Never Look Back). Em 1997, Cayne participou de um documentário chamado Drag Time na HBO, juntamente com muitos outros artistas famosos da vida noturna nova-iorquina. Candis também co-estrelou o videoclipe de “A Little Bit of Love” de RuPaul com a imitadora Jazzmun. Cayne também estrelou como personagem principal no filme independente Mob Queen de 1998, e ganhou o concurso Miss Continental de 2001. Em 2007 Cayne foi elenco de Annaka Manners no filme RuPaul 2007 Starrbooty.
De 2007 a 2008 Cayne interpretou Carmelita Rainer, uma mulher trans tendo um caso com o Procurador Geral Patrick Darling (interpretado por William Baldwin), casado em Nova York, no drama Dirty Sexy Money do ABC. Ela teve um papel recorrente como a personagem transgênero Alexis Stone na sexta temporada do Nip/Tuck. Cayne apareceu como juíza e Reitora de Dança na Drag U de RuPaul. Como professora de dança, ela ensinou aos concorrentes a coreografia original de “No Scrubs” de TLC e a canção “Milkshake” de Kelis. Em 2011, ela adivinhou no programa de TV Necessary Roughness como Geraldine.
Em 2015, Cayne começou a fazer aparições nas temporadas 1 e 2 do reality show I Am Caitlyn Jenner.
De 2017 a 2018, Cayne interpretou o papel de The Fairy Queen na série Syfy The Magicians. Cayne apareceu no documentário Disclosure: Trans Lives on Screen, de 2020. Ela também apresentou a terceira edição da série Werq the World’s livestreamed.