Cox började sin karriär vid fyra års ålder, då hon medverkade som dansare i flera balettproduktioner och TV-program. Hon började agera vid tio års ålder och medverkade i flera filmer och gästspelade i program som Baywatch, Star Trek: The Next Generation, Mama’s Family, Eerie, Indiana och Blossom. Hon medverkade också i General Hospital 1993-1995 och hade en återkommande roll i lördagsmorgonprogrammet California Dreams.
Hennes framträdanden i olika tv-program ledde till hennes första roll på bästa sändningstid som Tiffany Malloy i sitcomen Unhappily Ever After, som sändes på The WB från 1995 -1999 i sammanlagt fem säsonger. Hennes bror Matthew gästspelade i en handfull avsnitt, bland annat i ett avsnitt där han bar en Ghostface-mask (samma typ av mask som i Scream).
När Unhappily Ever After lades ned efter att ha spelat in 100 avsnitt fortsatte Cox med att spela den före detta prostituerade Taylor Clayton i American Broadcasting Companys sitcom The Norm Show, som varade i tre säsonger, och spelade Nikki White i Nikki, en annan sitcom som bara varade i två säsonger på The WB (2000-2002). Hon spelade Mary Connell i NBC:s tv-drama Las Vegas från 2003 till 2007 i sammanlagt fem säsonger. Den 20 maj och 23 maj 2005 gick hennes Las Vegas-karaktär över till NBC:s såpoper Passions för att sammanfalla med ankomsten av två nya karaktärer som introducerades i Las Vegas.
År 2006 blev hon talesman för onlinespelsajten Sportsbook.com. År 2009 gjorde hon rösten till Jenna i Leisure Suit Larry: Box Office Bust. Samma år medverkade hon också i komedin Lonely Street med Robert Patrick, Jay Mohr, Ernie Hudson och Lindsay Price i huvudrollerna. År 2016 nominerades Cox som ensam författare till Mohrs album Happy. And A Lot för Grammy Award för bästa komedialbum vid den 58:e årliga Grammy Awards.