Mary sündis 18. veebruaril 1516 Placentia palees Greenwichis, Inglismaal. Ta oli kuningas Henry VIII ja tema esimese naise Catherine of Aragoni ainus laps, kes elas üle lapsepõlve. Tema ema oli kogenud mitmeid katkemisi. Enne Mary sündi olid neli eelnevat rasedust põhjustanud surnult sündinud tütre ja kolm lühiajalist või surnult sündinud poega, sealhulgas Henry, Cornwall'i hertsog. Mary ristiti katoliku uskusse Greenwichis Observant Friars'i kirikus kolm päeva pärast tema sündi. Tema jumalad olid lord kantsler Thomas Wolsey; tema vanaema Catherine of York, Devon'i krahvinna; ja Agnes Howard, Norfolk'i hertsoginna. Henry VIII nõbu, krahvinna Margaret Salisbury, toetas Mary kinnitust, mis toimus kohe pärast lapsepõlve.
Kuningas Henry VIII