Native de l'Illinois, Virginia Madsen a grandi dans la région de Chicago. Fille d'un sapeur pompier et d'une réalisatrice de documentaire primée à l'Emmy, elle pratiquera assidûment la danse et la comédie avant de tenir son premier rôle professionnel dans l'émission PBS "A Matter of Principle". Trois mois après son arrivée en Californie, elle incarnera la Princesse Irulan dans
Dune de David Lynch, avant d'aborder ses premiers rôles marquants dans
Creator d'Ivan Passer,
Slamdance de Wayne Wang,
Mr. North et
Devenir Colette de Danny Huston, etc.
Au fil d'une carrière aussi éclectique que ses personnages, Virginia Madsen a tourné
L'Idealiste de Francis Coppola, avec Matt Damon ;
Ghosts Of Mississippi de Rob Reiner, avec Alec Baldwin, Whoopi Goldberg et James Woods ; le film culte
Candyman ;
Highlander 2, Le Retour ;
Hot Spot de Dennis Hopper avec Don Johnson, etc.
Star de multiples productions indépendantes, Virginia Madsen a tourné, entre autres téléfilms, « La Star et le milliardaire » (dans le rôle de Marion Davies), « La rage de la victoire », « Le piège du désir », « Relation dangereuse », « Linda (meutre à contre-jour)" et « Une dernière volonté ».
Le rôle de Maya dans le délectable road-movie d'Alexander Payne
Sideways a remis en lumière les qualités de Virginia Madsen, comédienne au parcours atypique dont les cinéphiles apprécient depuis longtemps le talent et la beauté.
Saluée par une critique dithyrambique, cette chaleureuse création lui a valu une double nomination à l'Oscar et au Golden Globe, ainsi que l'Independent Spirit Award, et lui a permis d'enchaîner les rôles vedettes dans des films aussi prometteurs que
Prairie Home Companion de Robert Altman, avec Meryl Streep, Kevin Kline, Tommy Lee Jones et Lily Tomlin,
The Astronaut Farmer, avec Billy Bob Thornton, Bruce Dern et Bruce Willis, et
In The Shadow Of Wings sous la direction d'Arthur Seidelman.
En 2005 elle est à l'affiche de
Firewall aux côtés d'Harrison Ford dans le film de Richard Loncraine.
On la retrouve dans
Le Nombre 23, l'année suivante avec Jim Carrey où elle interprète Agatha Sparrow la femme du troublant Walter Sparrow (Jim Carrey).