Virginia Madsen est une actrice américaine, née à Chicago, dans l'Illinois (États-Unis). Elle est la soeur de l'acteur Michael Madsen.
Elle est la fille d'Elaine (née Melson), poète, productrice et dramaturge qui travaille souvent pour le réseau de télévision PBS, et de Calvin Madsen, un pompier. Le frère de Virginia est l'acteur Michael Madsen. Ses grands-parents paternels étaient d'origine danoise et sa mère d'origine irlandaise. Elle est diplômé de l'université New Trier High School.