Вирджиния Мэдсен дебютировала в кино в возрасте 22 лет в роли Лизы в подростковой комедии «Класс» (Class, 1983). В 1984 году она появилась в музыкальном клипе Кенни Логгинса I'm Free (Heaven Helps the Man). I'm Free (Heaven Helps the Man) Затем последовали роли виолончелистки в «Электрических грезах» (Electric Dreams 1984), принцессы Ирулан в «Дюне» (Dune, 1984) Дэвида Линча, воспитанницы католической школы-интерната в «Клин клином» (Fire with Fire, 1986). Эта роль принесла ей первую популярность...

До слёз: после известий о смерти Майкла Мэдсена его сестра, Вирджиния Мэдсен, опубликовала трогательное письмо: «Он был одновременно громом и бархатом. Поэтом в маске преступника, человеком полным противоречий, но пронизанным любовью. Мы скорбим не по легенде, а по брату—живому, яркому, настоящему...