Vanessa Williams była prawdziwą popową księżniczką z przebojami takimi jak „Save the Best for Last”, „Dreamin” i „Colors of the Wind” („Kolorowy wiatr”) pochodzący z filmu animowanego Pocahontas (1995).
Zagrała w dramacie sci-fi Harley Davidson i Marlboro Man (Harley Davidson and the Marlboro Man, 1991) z Mickeyem Rourke, Donem Johnsonem i Danielem Baldwinem, sitcomie NBC Bajer z Bel-Air (The Fresh Prince of Bel-Air, 1992) z Willem Smithem.
W 1994 za rolę w musicalu Freda Ebba na podstawie powieści Manuela Puiga Pocałunek kobiety pająka (Kiss of the Spider Woman) otrzymała Theatre World Award. W 1996 rola Rose Alvarez w telewizyjnej adaptacji musicalu ABC Bye Bye Birdie (1995) przyniosła jej nominację do Image Award. Zebrała dobre recenzje jako Lee Cullen w dreszczowcu Egzekutor (Eraser, 1996) u boku Arnolda Schwarzeneggera, Jamesa Caana i Jamesa Coburna. W telewizyjnym filmie muzycznym VH1 Kolęda primadonny (A Diva’s Christmas Carol, 2000) wg opowiadania Charlesa Dickensa Opowieść wigilijna w reżyserii Richarda Schenkmana wystąpiła jako Ebony Scrooge.