Mauclerk's origins are unknown, although he had a brother who was prior of Reading Abbey. Another kinsman, possibly a nephew, Robert Barri was named prior of Carlisle Cathedral while Walter was bishop. He is first recorded as a financial clerk in Normandy in 1202, and then later that same year as holding a church in Falaise.