Originaria di Indianapolis, Vivica A. Fox è arrivata in California per fare l'attrice. Secondo la tipica tradizione hollywoodiana, è stata scoperta da un produttore mentre pranzava in un ristorante del Sunset Boulevard. La Fox ha acquistato notorietà grazie al ruolo della figlia stilista di Patti LaBelle nella serie televisiva Out All Night. Fra le sue numerose apparizioni televisive ricordiamo il ruolo fisso nella serie della ABC, Arsenio, in cui interpretava la moglie di Arsenio Hall, e le sue due stagioni come interprete della sitcom della Fox Television, Getting Personal, con John Cryer e Duane Martin. La Fox ha ricevuto consensi da parte della critica per la sua performance multidimensionale, toccante e spesso anche comica nel film della Warner Bros., Why Do Fools Fall In Love (1998), la storia della cantante Frankie Lymon. La Fox ha illuminato il grande schermo nel film Independence Day (1996), al fianco di Will Smith nel ruolo della sua ragazza eroica e sensuale. Insieme hanno anche fatto scintille alla premiazione dell'MTV Movie Award, in cui sono stati premiati per il Miglior Bacio. L'entusiasmante performance della Fox al fianco di Nia Long e Vanessa L. Williams nel film drammatico Soul Food (1997) le ha meritato un MTV Movie Award e una nomina all'Image Award come Migliore Attrice. I film recenti della Fox comprendono le commedie romantiche Un gioco per due (Two Can Play That Game) (2001), Juwanna Man (2002), Ride Or Die (2003), un western revisionista, e Ella Enchanted (2004), tratto dal romanzo di Young Adult.
Sarà riscoperta da Tarantino nei due volumi di Kill Bill, e tornerà a essere diretta da Roland Emmerich nel seuqel Independence Day - Rigenerazione.