Мері Вірджинія Мартін (Mary Virginia Martin) народилася 1 грудня 1913 року в невеликому техаському містечку Візерфорт. Її батько, Престон Мартін, був юристом, а мати, Хуаніта Преслі, учителем грі на скрипці. Хоча лікарі попередили Хуаніту, що вона буде ризикувати життям, якщо вирішить народжувати дитину, вона все ж не слухала ні чиї попередження, тому що дуже хотіла сина. Але в підсумку народилася Мері, що ввібрала в себе хлоп'ячий характер і в дитинстві була шибеником. Мері була улюбленицею батька і її дитинство пройшло у щасливій обстановці поруч зі старшою сестрою Джеральдін.
Будучи вже молодою дівчиною вона стала виступати суботніми вечорами в місцевому клубі, де співала в жіночому тріо. У Мері була дуже хороша пам'ять, що полегшувало їй запам'ятовувати тексти пісень, а також допомагало їй в навчанні. Після закінчення школи в рідному місті батьки відправили її завершувати навчання в місто Нешвілл, через що їй довелося розлучитися зі своїм молодим чоловіком Бенджаміном Джексоном Гегменом. В Нешвіллі вона хоча і брала участь в місцевих розважальних програмах, іноді наслідуючи в співі Фанні Брайс, все ж туга по дому і коханій людині була набагато сильніше. Під час візиту додому на канікулах Мері і Бенджамін переконали її матір дати згоду на їх весілля, і в 17 років Мартін була вже заміжньою і вагітною дівчиною. Їхній син, Ларрі Гегмен, що згодом став популярним актором, з'явився на світ у вересні 1931 року.
Нове життя спонукало Мері кинути школу і присвятити себе чоловікові, разом з яким вона жила в будинку її батьків. Але Мері напевно не зовсім розуміла, на що йде, виходячи заміж і народжуючи дитину. Повсякденні обов'язки сильно тяжіли над нею, і тоді вона зайнялася спершу танцями, а потім і зовсім відкрила свою власну танцювальну школу.