Marija gimė 1516 m. vasario 18 d. Placentijos rūmuose Grinviče, Anglijoje. Ji buvo vienintelė Karaliaus Henriko VIII ir jo pirmosios žmonos Katerinos Aragonės vaikas, išgyvenusi kūdikystę. Jos motina patyrė daug persileidimų. Prieš Marijos gimimą keturis ankstesnius nėštumus buvo mirusi dukra ir trys trumpai gyvenę ar mirę sūnūs, įskaitant Kornvalos kunigaikštį Henrį. Marija buvo pakrikštyta katalikų tikėjime Grinvičo Observantų bažnyčioje praėjus trims dienoms po jos gimimo.
Karalius Henrikas VIII