Hun ble født i Independence i Missouri og døpt Mary Margaret Truman. Hun er oppkalt etter sin tante Mary Jane Truman og hennes mormor Margaret Gates Wallace), men ble kalt Margaret fra tidlig barnsben av.