Cox ha iniziato la sua carriera all’età di quattro anni, quando è apparsa come ballerina in diverse produzioni di balletto e speciali televisivi. Ha iniziato a recitare all’età di dieci anni, facendo apparizioni in diversi film e come guest-star in spettacoli come Baywatch, Star Trek: The Next Generation, Mama’s Family, Eerie, Indiana e Blossom. È apparsa anche in General Hospital dal 1993 al 1995, e ha avuto un ruolo ricorrente nel programma del sabato mattina California Dreams.
Le sue apparizioni in vari show televisivi hanno portato al suo primo ruolo in prima serata come Tiffany Malloy nella sitcom Unhappily Ever After, che ha funzionato su The WB dal 1995 -1999 per un totale di cinque stagioni. Suo fratello Matthew è stato guest-star in una manciata di episodi, compreso uno in cui indossava una maschera “Ghostface” (il tipo di maschera presente in Scream).
Quando Unhappily Ever After è stato cancellato dopo aver registrato 100 episodi, Cox ha continuato a ritrarre l’ex prostituta Taylor Clayton nella sitcom dell’American Broadcasting Company The Norm Show che è durata per tre stagioni e ha interpretato Nikki White in Nikki, un’altra sitcom che è durata solo due stagioni su The WB (2000 – 2002). Ha interpretato Mary Connell nel dramma televisivo della NBC Las Vegas dal 2003 – 2007 per un totale di cinque stagioni. Il 20 e il 23 maggio 2005, il suo personaggio di Las Vegas è passato alla soap opera Passions della NBC in coincidenza con l’arrivo di due nuovi personaggi introdotti in Las Vegas.
Nel 2006, è diventata la modella portavoce del sito di giochi online Sportsbook.com. Nel 2009, ha fornito la voce di Jenna in Leisure Suit Larry: Box Office Bust. Lo stesso anno, è apparsa anche in Lonely Street, una commedia, con Robert Patrick, Jay Mohr, Ernie Hudson, e Lindsay Price. Nel 2016, Cox è stata nominata come unica autrice dell’album Happy di Mohr. And A Lot per il Grammy Award per il miglior album comico alla 58ª edizione dei Grammy Awards.