Cayne zog dann Anfang der 1990er Jahre nach New York und machte sich einen Namen als Choreografin und Drag-Performerin. Etwa drei Jahre nach ihrer Ankunft in New York erkannte Cayne, dass der Begriff „Transgender“ das beschreibt, was sie über sich selbst dachte. Sie trat bereits als „Candis Cayne“ in der New Yorker Schwulenbar Boy Bar und bei Tour im New Yorker Stadtteil Chelsea auf und nahm auch an Wigstock teil, dem jährlichen Drag-Festival im East Village von Manhattan. 1995 trat Cayne in dem dazugehörigen Dokumentarfilm Wigstock: The Movie, dem Komödiendrama Stonewall und dem Komödienfilm To Wong Foo, Thanks for Everything! von Universal Studios auf. Julie Newmar, für den sie auch die Choreographie übernahm.
1996 hatte sie eine Nebenrolle in der Filmkomödie Always Something Better (auch bekannt als Never Look Back). 1997 war Cayne in der Dokumentation Drag Time auf HBO zu sehen, zusammen mit vielen anderen berühmten Künstlern des New Yorker Nachtlebens. Candis spielte auch die Hauptrolle in dem Musikvideo zu RuPauls „A Little Bit of Love“ mit dem weiblichen Imitator Jazzmun. Cayne spielte auch die Hauptrolle in dem Independent-Film Mob Queen aus dem Jahr 1998 und gewann 2001 die Wahl zur Miss Continental. 2007 wurde Cayne als Annaka Manners in dem RuPaul-Film Starrbooty 2007 besetzt.
Von 2007 bis 2008 spielte Cayne Carmelita Rainer, eine Transfrau, die eine Affäre mit dem verheirateten New Yorker Generalstaatsanwalt Patrick Darling (gespielt von William Baldwin) hat, in dem ABC-Drama Dirty Sexy Money zur Hauptsendezeit. Sie hatte eine wiederkehrende Rolle als die Transgender-Figur Alexis Stone in der sechsten Staffel von Nip/Tuck. Cayne trat als Jurorin und Dekanin des Tanzes bei RuPaul’s Drag U auf. Als Tanzlehrerin brachte sie den Kandidaten Original-Choreografien zu „No Scrubs“ von TLC und dem Song „Milkshake“ von Kelis bei. Im Jahr 2011 hatte sie einen Gastauftritt in der Fernsehserie Necessary Roughness als Geraldine.
Im Jahr 2015 begann Cayne, in den Staffeln 1 und 2 von Caitlyn Jenners Reality-Show I Am Cait aufzutreten.
Von 2017 bis 2018 spielte Cayne die Rolle der Fairy Queen in der Syfy-Serie The Magicians. Cayne trat 2020 in der Dokumentation Disclosure: Trans Lives on Screen auf. Außerdem moderierte sie die dritte Ausgabe der Livestream-Reihe von Werq the World.