Cox begon haar carrière op vierjarige leeftijd, toen ze als danseres optrad in verschillende balletproducties en tv-specials. Ze begon met acteren toen ze tien jaar oud was en speelde in verschillende films en als gastrol in shows als Baywatch, Star Trek: The Next Generation, Mama’s Family, Eerie, Indiana en Blossom. Ze verscheen ook in General Hospital van 1993 tot 1995, en had een terugkerende rol in het zaterdagochtend programma California Dreams.
Haar verschijningen in verschillende tv-shows leidden tot haar eerste prime-time rol als Tiffany Malloy in de sitcom Unhappily Ever After, die liep op de The WB van 1995 -1999 voor een totaal van vijf seizoenen. Haar broer Matthew speelde in een handvol afleveringen een gastrol, waaronder een aflevering waarin hij een “Ghostface” masker droeg (het type masker uit Scream).
Toen Unhappily Ever After na 100 afleveringen werd geannuleerd, ging Cox verder met de rol van voormalig prostituee Taylor Clayton in de American Broadcasting Company sitcom The Norm Show die drie seizoenen duurde en de ster als Nikki White in Nikki, een andere sitcom die slechts twee seizoenen duurde op The WB (2000 – 2002). Zij speelde Mary Connell in het NBC TV drama Las Vegas van 2003 – 2007 voor een totaal van vijf seizoenen. Op 20 mei en 23 mei 2005, stak haar Las Vegas karakter over naar NBC’s soap Passions om samen te vallen met de komst van twee nieuwe karakters geïntroduceerd op Las Vegas.
In 2006, werd ze het woordvoerder model voor de online gaming website Sportsbook.com. In 2009 verzorgde ze de stem van Jenna in Leisure Suit Larry: Box Office Bust. Datzelfde jaar verscheen ze ook in Lonely Street, een komedie, met in de hoofdrollen Robert Patrick, Jay Mohr, Ernie Hudson, en Lindsay Price. In 2016 werd Cox genomineerd als enige schrijver voor Mohr’s album Happy. And A Lot voor de Grammy Award voor Beste Comedy Album tijdens de 58e jaarlijkse Grammy Awards.