Cox négyéves korában kezdte karrierjét, amikor táncosként több balettprodukcióban és tévésorozatban is szerepelt. Tízéves korában kezdett el színészkedni, több filmben is szerepelt, és olyan sorozatokban vendégszerepelt, mint a Baywatch, a Star Trek: The Next Generation, a Mama családja, a Hátborzongató, az Indiana és a Blossom. Emellett 1993 és 1995 között szerepelt a General Hospital című sorozatban, és visszatérő szerepe volt a California Dreams című szombat reggeli műsorban.
A különböző tévéműsorokban való szereplései vezettek az első főműsoridős szerepéhez, mint Tiffany Malloy az Unhappily Ever After című sitcomban, amely 1995 és 1999 között, összesen öt évadon keresztül futott a The WB-n. Bátyja, Matthew vendégszerepelt néhány epizódban, köztük egy olyanban, amelyben “Ghostface” maszkot viselt (a Sikolyban szereplő maszktípust).
Amikor az Unhappily Ever Aftert 100 epizód felvétele után törölték, Cox az American Broadcasting Company The Norm Show című sitcomjában Taylor Clayton egykori prostituáltat alakította, amely három évadon át tartott, és Nikki White szerepét játszotta a Nikki című másik sitcomban, amely mindössze két évadon át tartott a The WB-n (2000-2002). 2003-tól 2007-ig, összesen öt évadon keresztül játszotta Mary Connellt az NBC Las Vegas című tévéjátékában. 2005. május 20-án és május 23-án Las Vegas karaktere átkerült az NBC Passions című szappanoperájába, hogy egybeessen a Las Vegasban bemutatott két új szereplő érkezésével.
2006-ban a Sportsbook.com online szerencsejáték weboldal szóvivő modellje lett. 2009-ben ő adta Jenna hangját a Leisure Suit Larry című filmben: Box Office Bust. Ugyanebben az évben szerepelt a Lonely Street című vígjátékban is, melynek főszereplői Robert Patrick, Jay Mohr, Ernie Hudson és Lindsay Price voltak. 2016-ban Coxot jelölték Mohr Happy című albumának egyedüli írójának. And A Lot a legjobb komédiaalbumnak járó Grammy-díjra az 58. éves Grammy-díjátadón.