Walter Mauclerk wird erstmals 1202 als Finanzbeamter im Dienst von König Johann Ohneland in der Normandie erwähnt. Im selben Jahr erhielt er ein Amt in der Kirche von Falaise, doch nach dem Zusammenbruch von Johanns Herrschaft in der Normandie während des Französisch-Englischen Kriegs flüchtete Mauclerk nach England. Als Beamter genoss Mauclerk das Vertrauen des Königs, der ihn 1204 zu einem der Sheriffs von Lincolnshire ernannte und ihn mit der Verwaltung mehrerer Vormundschaften betraute. Für seine Dienste wurde Mauclerk mit mehreren Pfründen belohnt, unter anderem in Croxton in Lincolnshire, King’s Nympton in Devon, Mylor in Cornwall, mit dem Vikariat von Catfield in Norfolk und mit einer Pension von der Diözese Exeter. Wie damals üblich, ließ Mauclerk sich in diesen Ämtern vertreten und blieb stattdessen weiter im Dienst des Königs. Vermutlich im Gefolge von John de Gray, dem Justiciar of Ireland, war Mauclerk 1210 und 1212 in Irland. 1214 soll er am Feldzug des Königs ins Poitou und an dem englischen Feldzug nach Flandern teilgenommen haben. 1215 schickte er aus Rom einen Bericht an den König, in dem er über die Tätigkeiten der Anwälte des Königs und der Anwälte der Adelsopposition gegen den König berichtete, die ihre Anliegen dem Papst vortrugen.