After graduating from Golden West College with an Associate Art degree in Social Sciences, Fox moved to California to become an actress, first on soap operas such as Generations, Days of Our Lives and The Young and the Restless. One of her earliest roles saw her as Patti LaBelle's fashion designer daughter, Charisse Chamberlain, on the NBC TV series Out All Night. She also appeared as Jazz's sister on the hit show The Fresh Prince of Bel-Air. She got her big break in film as Will Smith's stripper girlfriend in Independence Day. From there, she was cast in many other films and earned critical acclaim for her role in the 1997 movie Soul Food, which netted her MTV Movie Award and NAACP Image Award nominations.

In December of 1998, she married singer Christopher Harvest (aka Sixx-Nine) who she later divorced in June 2002.

Fox also played roles in Idle Hands, Why Do Fools Fall In Love, Teaching Mrs. Tingle, Two Can Play That Game and Juwanna Mann before landing the role of assassin Vernita Green in the 2003 Quentin Tarantino vehicle, Kill Bill. Fox has also tried her hand at voice acting, providing her voice for roles in the television cartoons Ozzy & Drix and Kim Possible.

In 2004, Fox was in an episode of Punk'd where her pregnant friend Tichina Arnold pretended to go into labor, but they became angry when a paramedic appeared to care more about taking pictures than delivering the baby.

Fox's relationship with the rapper 50 Cent earned her playful nods from Missy Elliott in her song "I'm Really Hot", The Game in "Dreams", and from 50 Cent himself in "Get In My Car".

Fox is currently starring in the drama series, Missing on the Lifetime Television Network with Caterina Scorsone and Mark Consuelos. She is also the show's co-producer.

Mario Lopez favored to win Dancing with the StarsFox will participate in the third season of ABC's hit television show, Dancing with the Stars, the premiere is September 12.