מרי נולדה ב-18 בפברואר 1516 בארמון פלצנטיה בגריניץ', אנגליה. היא הייתה הילדה היחידה של המלך הנרי השמיני ואשתו הראשונה קתרין מאראגון ששרדה את הילדות. אמה סבלה מפלה רבות. לפני לידתה של מרי, ארבעה הריונות קודמים גרמו לבת נולדה מתה ושלושה בני נולדים מתה או מתים, כולל הנרי, דוכס קורנוול. מרי הוטבלה לאמונה הקתולית בכנסיית Observant Friars בגריניץ' שלושה ימים לאחר לידה. ההורים הסנדקים שלה כללו את הלורד קנצלר תומס וולסי; דודתה הגדולה קתרין מאורק, הרוזנת דבון; ואגנס הווארד, הדוכסית של נורפולק. בת דודתו של הנרי השמיני, הרוזנת מרגרט סאליסבורי, הייתה חסכת הקונפירציה של מרי, שנערכה מיד לאחר הלידה. בשנת 1520, מרי נבחרה להיות בתו של אדון ג'ורג' ברנדון הארי
הנרי השמיני