Virginia Gayle Madsen (ur. 11 września 1961 w Chicago) – amerykańska aktorka i producentka filmowa i telewizyjna. We wczesnych latach 80. była zaliczana do najbardziej obiecujących młodych gwiazd Hollywood.
Urodziła się w Chicago, w stanie Illinois jako córka Cala Madsena, emerytowanego strażaka duńskiego pochodzenia i Elaine Loretty Madsen (z domu Melson) – scenarzystki, poetki i producentki, pochodzenia irlandzko-amerykańsko-indiańskiego. Starszy brat Michael (ur. 1958) został także aktorem. Była spowinowacona z aktorkami – Cher, Pat Delaney i Anjelica Huston. Jej dziadkowie ze strony ojca – Soren i Anna Marie Madsen wyemigrowali z Danii we wczesnych latach XX w.
W 1979 ukończyła New Trier High School w Winnetka, w stanie Illinois. Zainteresowana sztuką aktorską, uczęszczała do Ted Liss Acting Studio w Chicago oraz Harand Camp Adult Theater Seminar w Elkhart Lake, w stanie Wisconsin.