Cayne następnie przeniosła się do Nowego Jorku na początku lat 90-tych, wyrabiając sobie nazwisko jako choreograf i wykonawca drag. Około trzy lata po przybyciu do Nowego Jorku, Cayne zdała sobie sprawę, że termin transpłciowość opisuje to, jak się czuje sama ze sobą. Występując już jako „Candis Cayne” w nowojorskim barze gejowskim Boy Bar i jako główny wykonawca w Tour w nowojorskiej Chelsea, artystka wzięła również udział w Wigstock, corocznym festiwalu drag w Manhattan’s East Village. W 1995 roku Cayne wystąpił w powiązanym z nim filmie dokumentalnym Wigstock: The Movie, komediodramacie Stonewall oraz komediowym filmie fabularnym Universal Studios To Wong Foo, Thanks for Everything! Julie Newmar, do którego wykonała również choreografię.
W 1996 roku miała drugoplanową rolę w filmie komediodramatycznym Zawsze coś lepszego (a.k.a. Never Look Back). W 1997 roku Cayne wystąpiła w filmie dokumentalnym Drag Time na HBO wraz z wieloma innymi znanymi wykonawcami nocnego życia Nowego Jorku. Candis wystąpiła również w teledysku do utworu RuPaula „A Little Bit of Love” wraz z impersonatorką Jazzmun. Cayne zagrała również tytułową rolę w niezależnym filmie Mob Queen z 1998 roku, a w 2001 roku wygrała konkurs Miss Continental. W 2007 roku Cayne została obsadzona jako Annaka Manners w filmie RuPaul z 2007 roku Starrbooty.
Od 2007 do 2008 roku Cayne grała Carmelitę Rainer, kobietę trans mającą romans z żonatym nowojorskim prokuratorem generalnym Patrickiem Darlingiem (granym przez Williama Baldwina), w dramacie ABC Dirty Sexy Money. W szóstym sezonie serialu Nip/Tuck wcieliła się w postać transgenderowej Alexis Stone. Cayne występowała jako sędzia i dziekan tańca w programie RuPaul’s Drag U. Jako nauczycielka tańca uczyła uczestników oryginalnej choreografii do utworu „No Scrubs” zespołu TLC oraz piosenki Kelis „Milkshake”. W 2011 roku wystąpiła gościnnie w serialu Necessary Roughness jako Geraldine.
W 2015 roku Cayne zaczęła robić występy w sezonach 1 i 2 reality show Caitlyn Jenner „I Am Cait.
Od 2017 do 2018 roku Cayne grała rolę The Fairy Queen w serialu Syfy The Magicians. Cayne pojawiła się w filmie dokumentalnym Disclosure: Trans Lives on Screen z 2020 roku. Była również gospodarzem trzeciej edycji serii livestreamed Werq the World.
.