Осталась без матери в юном возрасте
У Майи были близкие отношения с матерью. Минни Рипертон умерла 12 июля 1979 года, за несколько дней до того, как Майе Рудольф исполнилось 7 лет. Минни Рипертон боролась с раком около трёх лет до своей смерти.
Мать Майи Рудольф была афроамериканкой, а отец — евреем-ашкенази. У неё также есть европейские корни из Литвы, Германии, России и Венгрии. Хотя её мать была более известной, дедушка Рудольф по отцовской линии, Сидни Рудольф, был крупным филантропом и владел ресторанами.