Мэделин росла творческим ребенком. В детстве она заявила родителям, что мечтает освоить профессию пианиста. И тогда девочку стал обучать мастерству известный русский пианист Сергей Тарновский, который работал с будущей актрисой вплоть до собственной смерти.
Повзрослев, Стоу решила поступить на факультет журналистики в Университет Южной Калифорнии. Однако там доучиться девушке не удалось. Ее привлек театральный кружок, который и послужил толчком для становления Мэделин как актрисы. Вскоре ее пригласили работать в театр, а там судьба свела Стоу с агентом, который и вывел ее в кинематограф.
Мэделин начала появляться на экранах в возрасте 20 лет. Поначалу девушка исполняла небольшие роли в телевизионных проектах, однако прорыв не заставил себя долго ждать. В 1987 году вышел комедийный детектив «Слежка» с участием Мэделин, после которого о привлекательной актрисе заговорили таблоиды.
После этого последовал небывалый карьерный рост Стоу. В свет вышли такие фильмы, как «Месть», где ее напарником выступил Кевин Костнер, и драма «Два Джейка» с Джеком Николсоном. Также стоит отметить следующие картины в фильмографии актрисы: «Страна в шкафу», «Последний из могикан», «Незаконное проникновение». После этого популярность Мэделин стала небывалой: яркую звезду кино несколько раз называли настоящим секс-символом Голливуда, она неоднократно входила в число самых красивых людей мира.
Несмотря на славу и запоминающиеся образы, актриса решает временно уйти из профессии и посвятить себя семье. Впрочем, перерыв долго не продолжался, и Мэделин снова появилась на экранах в таких фильмах, как «Двенадцать обезьян», «Мы были солдатами» и «Ангел мести».
Но для Мэделин семья все же оказалась несовместима с кинематографом, и она решилась на второй, более продолжительный перерыв. Спустя несколько лет наконец-то происходит громкое возвращение Стоу на экраны. В 2011 году актриса исполнила главную роль в мистическом телесериале «Месть». Первый сезон проекта был встречен аудиторией на ура, однако продолжение сериала не было столь впечатляющим, и после четвертого сезона его пришлось закрыть. Впрочем, именно эта роль принесла Мэделин номинации на престижные «Эмми» и «Золотой глобус». Кроме того, Стоу вошла в пятерку самых красивых женщин мира, по мнению журнала People.
К сожалению, эта роль на сегодняшний день является последней и самой значимой в фильмографии актрисы. Хотя Мэделин и продолжает изредка появляться на телевидении в эпизодических ролях, поклонники все равно ждут очередного триумфального возвращения в кино.
Сейчас некогда главному секс-символу Голливуда 62 года. Но достаточно взглянуть на фотографии Мэделин, сразу засомневаешься в ее истинном возрасте: темные волосы, яркие губы, гладкая кожа, а в ее чертах лица без труда заметна та самая юная красотка, только начинающая свой путь в шоу-бизнесе.
На сегодняшний день Стоу наслаждается спокойной и размеренной жизнью на ранчо в Техасе в компании своей семьи: мужа Брайана Бенбена, с которым познакомилась на съемках в 1982 году, и общей дочери Мэй. Кроме того, Стоу занимается благотворительностью. В 2010 году она лично отправилась на пострадавший от катаклизмов Гаити и активно помогала нуждающимся.