Virginia Madsen wurde 1963 in Illinois, USA geboren. Als Tochter von Elaine Madsen, eine preisgekrönte Produzentin und Drehbuchautorin, und als jüngere Schwester von Michael Madsen („Sin City“), lag es auch bei Virginia nahe in das Showgeschäft einzusteigen. Die ersten Schritte in diese Richtung unternahm