Née à Los Angeles, Californie (Etats-Unis). Après quelques années de mannequinat, la jeune Vinessa Shaw se lance dans le métier de comédienne. En 1992, elle apparaît au générique de la comédie sportive Ladybugs, sa première expérience cinématographique. Elle tourne ensuite dans Les Trois sorcières, I Love L.A. ou encore Wayward Son mais il faut attendre 1999 et son rôle de jeune prostituée charmant Tom Cruise dans le Eyes Wide Shut de Stanley Kubrick pour que le public la découvre véritablement.

Dès lors, Vinessa Shaw est de plus en plus courtisée et s'attache à varier les plaisirs. On peut ainsi voir la belle californienne s'illustrer aussi bien dans un film policier (Le Poids de l'eau de Kathryn Bigelow) que dans des comédies (du potache 40 jours et 40 nuits au plus distingué Melinda et Melinda de Woody Allen). En 2006, la jeune femme est confrontée à l'horreur de La Colline a des yeux, le remake du classique de Wes Craven réalisé par le Français Alexandre Aja.

Après avoir succombé au charme de Russell Crowe dans le western 3h10 pour Yuma, Vinessa Shaw est à l'affiche du drame Two Lovers de James Gray. Elle y incarne l'une des deux femmes (avec Gwyneth Paltrow) qui font battre le coeur de Joaquin Phoenix.