Til tross for sitt tilnavn og sitt kjennskap til fransk språk, var Matthew engelsk av fødsel, men kan ha studert i Paris som ung, etter sin første utdannelse ved (nå ). Han skriver selv at han ble tatt opp som munk ved St. Albans i 1217. Det var et velstående kloster, og utgravninger har avdekket at kostholdet tilsvarte hva man unnet seg i fransk overklasse. Det ble spist en god del kjøtt av hare og gris. Abbeden mottok trolig besøk av både konge og erkebiskop, og visste hva han skulle servere.