Han var en venn og elev av Lanfranc av Caen. Lanfranc hadde vært abbed i bemnediktinerklosteret i Bec. Gundulf kom til England i 1070 som en av flere munker fra abbediet i Bec i Normandie. Han var en sentral person i oppgaven med å reorganisere det engelske klostervesenet etter fransk mønster, noe Lanfranc hadde fått i oppdrag å gjøre etter at han ble utnevnt til erkebiskop av Canterbury av Vilhelm Erobreren.