Является популярной американской актрисой, обладательницей премии «Оскар» и «Золотой глобус».
Мать Мэри работала секретарем, а отец был проводником товарного поезда. Актриса выросла в провинциальном городке Норт Литл Рок, штат Арканзас.
В 1972 году Стинберген, до того изучавшая драматическое искусство в колледже, переехала в Нью-Йорк, где поступила в школу драматического искусства и работала в импровизационной труппе.
Пробиться в мир большого кино ей помог Джек Николос, который заметил красивую девушку на входе студии «Paramount». Благодаря его протекции она была принята на небольшую роль жены пограничника в фильме "На юг".
Спустя два года, в 1980 году, она добилась всеобщего признания, стала обладательницей премии «Оскар» в номинации «Лучшая актриса» за роль в фильме "Мелвин и Ховард".
В 1980 году Мэри Стинберген вышла замуж за Малкольма Макдауэлла. В 1981 году у семейной пары родилась дочь Лили, а в 1983 году родился сын Чарльз. В 1990 году Макдауел и Стинбёрген подали на развод.
В 1995 году актриса вновь решила попытать счастье в семейной жизни. Она связала себя узами брака с актером Тедом Дэнсоном.
В 2006 году Мэри Стинберген удостоилась степени доктора в области гуманитарных наук от Лионского колледжа в Батесвилле.
Мэри Стинберген является близкой подругой бывшей первой леди США, Хилари Клинтон. В 2008 году актриса вместе со своим мужем активно принимала участие в её президентской предвыборной кампании.
Мэри Стинберген шла к мировой славе твердыми и уверенными шагами. Она делала все, что бы достичь желаемого образа, и стала одной из профессиональнейших актрис Голливуда. На данный момент Мэри Стинберген проживает в Калифорнии.