Mary var ved hoffet som hoffdame for Anne Boleyn og Anna av Kleve. Hun var søster av poeten Henry Howard, jarl av Surrey, som var en barndomsvenn av kong Henrik VIII av Englands sønn utenfor ekteskap med Elizabeth Blount, Henry FitzRoy, 1. hertug av Richmond og Somerset. Det var dronningen selv, Anne Boleyn, som arrangerte ekteskapet mellom Henry Howard og Frances de Vere i 1532, og samtidig mellom Mary Howard og Henry FitzRoy som ble gift den 28. november 1533.