Guillaume d'Estouteville kom fra en fremstående normannisk slekt, nemlig Estouteville, som var del av den franske høyadel. Han ble i ung alder bestemt for den kirkelige løpebane. Han fikk tidlig en rekke kanonikater, som for eksempel i Evreux i 1428. Prebendene dette innebar muliggjorde fortsatte studier i Paris.