Cox begann ihre Karriere im Alter von vier Jahren, als sie als Tänzerin in mehreren Ballettproduktionen und TV-Specials auftrat. Im Alter von zehn Jahren begann sie mit der Schauspielerei, trat in mehreren Filmen auf und hatte Gastauftritte in Serien wie Baywatch, Star Trek: The Next Generation, Mama’s Family, Eerie, Indiana und Blossom. Außerdem spielte sie von 1993 bis 1995 in General Hospital mit und hatte eine wiederkehrende Rolle in der Samstagmorgensendung California Dreams.
Ihre Auftritte in verschiedenen Fernsehsendungen führten zu ihrer ersten Hauptrolle als Tiffany Malloy in der Sitcom Unhappily Ever After, die von 1995 bis 1999 für insgesamt fünf Staffeln auf The WB lief. Ihr Bruder Matthew spielte in einer Handvoll Episoden eine Gastrolle, darunter eine, in der er eine „Ghostface“-Maske trug (die Art von Maske, die in Scream zu sehen ist).
Als Unhappily Ever After nach 100 Episoden abgesetzt wurde, spielte Cox die ehemalige Prostituierte Taylor Clayton in der American Broadcasting Company-Sitcom The Norm Show, die drei Staffeln lang lief, und die Hauptrolle der Nikki White in Nikki, einer weiteren Sitcom, die nur zwei Staffeln lang auf The WB lief (2000-2002). Von 2003 bis 2007 spielte sie für insgesamt fünf Staffeln die Rolle der Mary Connell in dem NBC-Fernsehdrama Las Vegas. Am 20. und 23. Mai 2005 wechselte ihr Las-Vegas-Charakter zur NBC-Seifenoper Passions, um mit der Ankunft von zwei neuen Charakteren in Las Vegas zusammenzufallen.
Im Jahr 2006 wurde sie Sprecherin für die Online-Glücksspiel-Website Sportsbook.com. Im Jahr 2009 gab sie die Stimme von Jenna in Leisure Suit Larry: Box Office Bust. Im selben Jahr spielte sie in der Komödie Lonely Street mit, in der Robert Patrick, Jay Mohr, Ernie Hudson und Lindsay Price mitwirkten. 2016 wurde Cox als alleinige Autorin für Mohrs Album Happy nominiert. And A Lot für den Grammy Award für das beste Comedy-Album bei den 58th Annual Grammy Awards nominiert.