Durch den Zuspruch seines Onkels kam Walter an den königlichen Hof und wurde von Johann Ohneland 1205 zum Lordkanzler ernannt, wofür er £ 5000 an den König bezahlen musste. Sein Onkel bürgte für diese Summe. 1207 erwarb er eine Pfründe in Rochester, wurde Kanoniker in Exeter und Archidiakon von Totnes. In den nächsten Jahren erwarb er weitere Pfründen, und 1208 wurde er als Gegenkandidat zum Kandidaten der Mönche von Coventry zum Bischof von Lichfield und Coventry gewählt. Wegen des von Papst Innozenz III. über England verhängten Interdikts konnte er jedoch den Bischofsstuhl nicht besetzen, und nach der Aufhebung des Interdikts 1213 vergab der päpstliche Gesandte Pandulf das Bistum an einen dritten Kandidaten, an William of Cornhill. De Gray dagegen wurde nach der Aufhebung des Interdikts am 5. Oktober 1214 in Canterbury als Nachfolger von Bischof Mauger zum Bischof von Worcester geweiht, im Gegenzug verzichtete er auf das Amt des Lordkanzlers. Nach der Anerkennung der Magna Carta durch den König im Juni 1215 war er zusammen mit Hugo von Boves, Richard de Marisco und "William Gernon" in den Niederlanden, wo er für den drohenden Bürgerkrieg Söldner für den König anwarb.