Родилась 1 января 1957 года на военной базе Сэндия (Sandia) в Альбукерке, штат Нью-Мексико, США. Мэдолин — дочь отставного полковника (ставшего впоследствии собственником солнечной энергетической компании) и матери-домохозяйки. Имеет четырех родных братьев. Благодаря армейским переездам семьи, она жила на Гавайях, в Канзасе, Виргинии, Мэриленде, Таиланде и снова в Альбукерке.
Мэдолин начинала играть как второстепенная актриса. В Университете Южной Калифорнии обучилась специальности артистка мюзикла (музыкальная комедия). Её первым представлением был мюзикл «Оклахома!» с сокурсником LeVar (Roots) Burton. Мэдолин сама оплачивала свое обучение, работая официанткой. На старших курсах, Мэдолин выиграла драматическую стипендию Джека Николсона (the Jack Nicholson Drama Scholarship).
Когда Мэдолин играла в Университете Южной Калифорниии, то местный театральный наставник Джон Хоюзмэн (John Houseman) («The Paper Chase») убедил режиссера «Городского ковбоя» Джима Бридджеса посмотреть на выступление Мэдолин в университетском городке в спектакле Уильяма Шекспира «Всё хорошо, что хорошо кончается».
С участия в этом фильме началась карьера Мэдолин в кино. Наиболее известные роли - в минисериале «Если наступит завтра», и художественном фильме «Забавная ферма» (Funny Farm).
С 1988 года Мэдолин замужем за хоккеистом НХЛ Марком Осборном, имеет двоих детей. С середины 90-х годов в кино не снимается.