William Melton war ein Sohn einfacher Eltern aus Melton bei Hull, wonach er benannt wurde. Die Namen seiner Eltern sind unbekannt. Er wurde Geistlicher und studierte an der Universität von Oxford. Vor 1297 trat er in den Dienst der Krone. Kurz nachdem der Thronfolger Eduard zum Prince of Wales ernannt worden war, ernannte er 17. April 1301 Melton zum Chamberlain von Chester, womit er für die Einkünfte des Thronfolgers verantwortlich wurde. Als fähiger Finanzfachmann war Melton während des Feldzugs von 1301 nach Schottland für die Besoldung der Fußsoldaten aus Wales zuständig, die im Gefolge des Thronfolgers dienten. Wie andere Geistliche, die als Beamte dienten, erhielt er kein Gehalt, sondern der König verschaffte ihm eine Reihe von Pfründen. Auf diese Weise wurde Melton 1299 Rektor von Reepham in Lincolnshire, in den nächsten Jahren erhielt er dazu noch sechs weitere Rektorate. Weitere Benefizien erhielt er am Southwell Minster sowie an den Kathedralen von Dublin, Lincoln, York und Salisbury. Sofort nachdem der Thronfolger als Eduard II. König geworden war, ernannte er am 8. Juli 1307 Melton zum ersten Keeper of the Privy Seal. Das Amt des Führers des Siegels des Königs war zuvor vom "Controller of the Wardrobe" wahrgenommen worden. Melton wurde dazu zum Schatzmeister der "Wardrobe" ernannt, womit er für einen Großteil der königlichen Finanzen verantwortlich war. Anfang 1308 begleitete er den König zu dessen Hochzeit nach Frankreich, dabei diente er kurzzeitig auch als Bewahrer des Großsiegels.