Fox mover a California pa dir a la Universidá Golden West. Mientres, en California, empezó a actuar de forma profesional, primero en telenoveles como Generations, Days of Our Lives y The Young and the Restless. Representól papel de Emily Franklin nel episodiu piloto de la serie de la ABC Living Dolls una sitcom de Whos the Boss? pero foi sustituyida por Halle Berry pa los siguientes episodios. Notru rol apaeció como la fía del diseñador Patti LaBelle, Charisse Chamberlain, na serie de televisión de la NBC, Out All Night. Amás apaeció como la hermana de Jazz na esitosa serie de televisión The Fresh Prince of Bel-Air. Vivica tuvo los sos primeros papeles importantes nes películes de 1996, Independence Day y Set It Off. A partir dende foi aceptada notres películes y recibida con una bona crítica pol so papel de Maxine na película de 1997 Soul Food, que consiguiól MTV Movie Awards y foi nomada al premiu NAACP a la meyor imaxe, neste mesmu añu protagonizó xunto a Ben Cross interpretando a la Reina de Saba na película Solomon de The Bible Series colo que contribuyó col espardimientu cultural de los rellatos de la vida del Rei Salomón. En 2000 interpretó a la doctora Lillian Price mientres la primer temporada de la serie médica de drama de la CBS, City of Angels.