Cox aloitti uransa nelivuotiaana, jolloin hän esiintyi tanssijana useissa balettituotannoissa ja tv-ohjelmissa. Hän aloitti näyttelemisen kymmenvuotiaana esiintyen useissa elokuvissa ja vierailemalla sarjoissa, kuten Baywatch, Star Trek: The Next Generation, Mama’s Family, Eerie, Indiana ja Blossom. Hän esiintyi myös General Hospital -sarjassa vuosina 1993-1995, ja hänellä oli toistuva rooli lauantaiaamuohjelmassa California Dreams.
Hänen esiintymisensä eri tv-ohjelmissa johti hänen ensimmäiseen prime-time-rooliinsa Tiffany Malloyn roolissa komediasarjassa Unhappily Ever After (Onnellisesti aina jälkeenpäin), joka pyöri The WB:llä vuosina 1995 -1999 yhteensä viiden kauden ajan. Hänen veljensä Matthew oli vierailevana tähtenä muutamassa jaksossa, muun muassa yhdessä jaksossa, jossa hänellä oli ”Ghostface”-naamio (samanlainen naamio kuin Scream-elokuvassa).
Kun Unhappily Ever After peruttiin 100 jakson nauhoittamisen jälkeen, Cox jatkoi entisen prostituoidun Taylor Claytonin esittämistä American Broadcasting Companyn komediasarjassa The Norm Show (Norm Show, Normi Show), joka kesti kolme kautta, ja Nikki Whiten roolissa toisessa komediasarjaan kuuluvassa elokuvassa, jossa hän näytteli Nikkiä, joka kuitenkin kesti vain kaksi kautta WB-kanavalla The WB:llä (2000 – 2002). Hän näytteli Mary Connellia NBC:n tv-draamassa Las Vegas vuosina 2003-2007 yhteensä viiden kauden ajan. Toukokuun 20. ja 23. toukokuuta 2005 hänen Las Vegas -hahmonsa siirtyi NBC:n saippuaoopperaan Passions samaan aikaan, kun Las Vegasissa esiteltiin kaksi uutta hahmoa.
Vuonna 2006 hänestä tuli online-pelisivusto Sportsbook.comin spokesmodel. Vuonna 2009 hän antoi Jennan äänen Leisure Suit Larry -elokuvassa: Box Office Bust. Samana vuonna hän esiintyi myös komediassa Lonely Street, jossa näyttelivät Robert Patrick, Jay Mohr, Ernie Hudson ja Lindsay Price. Vuonna 2016 Cox oli ehdolla Mohrin Happy-albumin ainoaksi käsikirjoittajaksi. And A Lot Grammy-palkinnon saajaksi parhaasta komedia-albumista 58. vuotuisessa Grammy-gaalassa.