Neville selbst machte als Beamter im Dienst von König Johann Ohneland Karriere. Spätestens ab März oder April 1207 gehörte er zum Haushalt des Königs. Am 29. Dezember 1207 lieferte er Geld für den in Marlborough Castle verwahrten königlichen Schatz ab. Da aus den folgenden Jahren nur wenige Urkunden erhalten sind, gibt es erst für den 4. Januar 1213 wieder einen Nachweis von ihm, nachdem er weiter im Dienst des Königs stand. Am 22. Dezember 1213 wurde er unter Aufsicht des Justiciars und Bischofs von Winchester, Peter des Roches Verwahrer des großen Siegels. Spätestens zu diesem Zeitpunkt begann sein Dienst in der königlichen Kanzlei. Im März 1214 begleitete er den König bei dessen erfolglosen Feldzug ins Poitou, wobei er das Amt des Vizekanzlers wahrnahm. Diese Aufgabe endete im Oktober 1214 mit seiner Rückkehr nach England. Während der Wirren um die Anerkennung der Magna Carta und während des ersten Kriegs der Barone blieb Neville mindestens bis zum 19. Mai 1216 im Dienst des Königs. Danach ist sein Verbleib ungeklärt, doch im Mai 1218 diente er wieder am Königshof, wo er am 6. November 1218 das neu gefertigte Siegel des minderjährigen Königs Heinrich III. übernahm. Als Keeper of the Great Seal führte er das Tagesgeschäft der königlichen Kanzlei, wobei Richard Marsh, der 1217 Bischof von Durham geworden war, weiterhin offiziell Kanzler blieb. Aus Nevilles Amtszeit sind zahlreiche Urkunden und Briefe erhalten geblieben, die belegen, dass er die Kanzlei gut führte und selbst mit zahlreichen Magnaten und ausländischen Diplomaten in direkten Kontakt stand. Im Sommer und Herbst 1219 diente er dazu als Richter am Common Bench.