Мэри Виндзор родилась 11 декабря 1919 года в Мерисвэйле, штат Юта. Она выросла в Юте, там же посещала Университет Бригама Янга и представляла свой штат в качестве Мисс Юты на конкурсе Мисс Америка.
Виндзор обучалась актёрскому мастерству у авторитетного русского педагога театра и кино Марии Успенской, зарабатывая несколько лет на жизнь как телефонный оператор, актриса в театре и на радио, а также статист в кино.