Американская актриса. Младшая сестра актера Майкла Мэдсена.
Мать Вирджинии Мэдсен, Элейн Мэдсен, долгое время работала на телевидении, но оставила работу, чтобы больше времени уделять литературной деятельности, написанию стихов. Её отец, Кельвин Мэдсен, был пожарным и погиб в огне. Долгое время Вирджиния предпочитала держаться в тени брата, но актёрская карьера всё же её привлекала. После окончания школы она училась в актёрской студии Теда Лисса в Чикаго и посещала семинар в театре «Harand Camp Adult Theater» в Элкхэрт-Лейк в Висконсине.
Дебютировала на экране в подростковой комедии «Класс» в 1983 году. В 1984 сыграла в фильме Дэвида Линча «Дюна». Однако настоящая звёздная роль нашла её только в 2004 году. Это была картина «На обочине» Александра Пейна. За эту роль Вирджиния Мэдсен получила номинации на «Оскар» и «Золотой глобус». С этого момента карьера резко пошла в гору. Актриса широко известна кинозрителям по фильмам «Огненная стена», «Компаньоны», «Астронавт Фармер», «Роковое число 23».
Помимо актерской работы, Вирджиния занимается продюсерской деятельностью. В 2008 году Мэдсен создала свою собственную продюсерскую компанию «Title IX Prods».
В 1989 году Вириджиния вышла замуж за актёра Дэнни Хьюстона, с которым развелась в 1992 году. В 1993 году она стала встречаться с актёром Антонио Сабато младшим; 6 августа 1994 года у них родился сын Джек. Однако через несколько лет пара рассталась.
