Американская актриса родилась в 1961 году в Чикаго. Дебютировала Вирджиния на экране в 1983 году, сыграв эпизодическую роль в фильме «Класс». Однако по-настоящему актриса стала популярной в 1986. Известность девушке принесла роль ученицы в фильме «Клин Клином».
И все-таки около 20 лет актрисе приходилось довольствоваться второстепенными ролями, пока в ее участие в 2004 году в кинокартине «На обочине» не получило всеобщее признание. Вирджиния Мэдсен была номинирована на «Оскар» и «Золотой глобус». За период своей многолетней карьеры в кинематографе Вирджиния Мэдсен неоднократно снималась голой перед объективами камер.