Eldre kilder hevder at Mary fikk sin utdannelse i utlandet og tilbrakte en tid som selskapsdame for erkehertuginne Margarete av Østerrike (1480–1530), men dette skyldes en forveksling med søsteren Anne. Mary ble værende i England frem til august 1514, da hun i 14–15-årsalderen reiste utenlands. Hennes far sikret henne en stilling som , oppvartende hoffdame hos kong Henrik VIIIs yngre søster, prinsesse Maria Tudor, da hun reiste til Frankrike for å gifte seg med Ludvig XII av Frankrike.