Mary è nata il 18 febbraio 1516 al Palazzo di Placentia a Greenwich, in Inghilterra. Era l'unico figlio di Enrico VIII e della sua prima moglie Caterina d'Aragona a sopravvivere all'infanzia. Sua madre aveva subito molti aborti. Prima della nascita di Mary, quattro gravidanze precedenti avevano portato a una figlia morta e tre figli di breve durata o nati morti, tra cui Enrico, Duca di Cornovaglia. Mary fu battezzata nella fede cattolica nella Chiesa degli Osservanti a Greenwich tre giorni dopo la sua nascita. I suoi padrini includevano Lord Cancelliere Thomas Wolsey; sua prozia Catherine di York, Contessa di Devon; e Agnes Howard, Duchessa di Norfolk.
Re Enrico VIII