Mary 1516 február 18-án született a Greenwich-i Placentia palotában, Angliában. VIII. Henrik király és első felesége, Aragóniai Katalin egyetlen gyermeke volt, aki túlélte a csecsemőkorot. Anyja számos vetélést szenvedett. Mary születése előtt négy korábbi terhesség egy halva született leányt és három rövid életű vagy halva született fiút eredményezett, köztük Cornwall hercegét, Henryt. Mary születése után három nappal megkeresztelkedett a katolikus hitben a Greenwich-i Observant Friars templomban. Kereszt szülei között volt Lord Chancellor Thomas Wolsey; nagynénje, Catherine of York, Devon grófnője; és Agnes Howard, Norfolk hercegnő.
VIII. Henrik