Мері Стінберген (Mary Steenburgen / Мэри Стинберген) народилась 8 лютого 1953 р. у Ньюпорті (штат Арканзас). Її мати працювала секретарем, а батько був провідником товарного потягу. Майбутня акторка виросла у провінційному містечку Норт Літл Рок в Арканзасі. У 1972 р. Мері переїхала у Нью-Йорк, де вступила до школи драматичного мистецтва, потім працювала в імпровізаційній трупі. Пробитися у світ великого кіно їй допоміг Джек Ніколсон, який побачив вродливу дівчину на вході студії “Парамаунт”. Він дав Стінберген головну жіночу роль у своїй другій режисерській роботі, комедійному вестерні “На південь” (1978), і з цього почалась її голлівудська кар’єра.
