Cox a commencé sa carrière à l’âge de quatre ans, lorsqu’elle est apparue comme danseuse dans plusieurs productions de ballet et émissions spéciales de télévision. Elle a commencé à jouer la comédie à l’âge de dix ans, faisant des apparitions dans plusieurs films et des guest-starings dans des séries telles que Baywatch, Star Trek : The Next Generation, Mama’s Family, Eerie, Indiana, et Blossom. Elle est également apparue dans General Hospital de 1993 à 1995, et a eu un rôle récurrent dans l’émission du samedi matin California Dreams.
Ses apparitions dans diverses émissions de télévision l’ont conduite à son premier rôle en prime-time, celui de Tiffany Malloy, dans la sitcom Unhappily Ever After, diffusée sur la chaîne The WB de 1995 à 1999, pour un total de cinq saisons. Son frère Matthew a participé à une poignée d’épisodes, dont un où il portait un masque « Ghostface » (le type de masque utilisé dans Scream).
Lorsque Unhappily Ever After a été annulée après 100 épisodes, Cox a continué à jouer le rôle de l’ancienne prostituée Taylor Clayton dans la sitcom The Norm Show de l’American Broadcasting Company, qui a duré trois saisons, et a joué le rôle de Nikki White dans Nikki, une autre sitcom qui n’a duré que deux saisons sur The WB (2000 – 2002). Elle a joué le rôle de Mary Connell dans la série télévisée Las Vegas sur NBC de 2003 à 2007, pour un total de cinq saisons. Les 20 et 23 mai 2005, son personnage de Las Vegas est passé dans le feuilleton Passions de NBC pour coïncider avec l’arrivée de deux nouveaux personnages introduits dans Las Vegas.
En 2006, elle est devenue la porte-parole du site de jeux en ligne Sportsbook.com. En 2009, elle a fourni la voix de Jenna dans Leisure Suit Larry : Box Office Bust. La même année, elle apparaît également dans Lonely Street, une comédie, avec Robert Patrick, Jay Mohr, Ernie Hudson et Lindsay Price. En 2016, Cox a été nominée en tant que seul auteur de l’album Happy de Mohr. And A Lot pour le Grammy Award du meilleur album de comédie lors de la 58e cérémonie annuelle des Grammy Awards.