Mary var fædd 18. febrúar 1516 í Placentia-höllinni í Greenwich í Englandi. Hún var eina barnið Henriks VIII konungs og Katrínar frá Aragón sem lifði barnæsku. Móðir hennar hafði orðið fyrir mörgum misgöngum. Fyrir fæðingu Maríu höfðu fjórar fyrri meðgöngu leitt af sér dauðfædd dóttur og þrjá sonar sem lifðu stutt eða voru dauðfæddir, þar á meðal Henriks, hertoga af Cornwall. Mary var skírð í kaþólsku trúina í kirkjunni Observant Friars í Greenwich þremur dögum eftir fæðingu hennar.
Henry VIII konungur