Walter de Dunstanville entstammte der anglonormannischen Familie Dunstanville. Er war ein Sohn seines gleichnamigen Vaters Walter de Dunstanville II und von dessen Frau Petronilla Fitzalan. Nach dem Tod seines Vaters 1241 erbte er dessen Güter in Wiltshire, von seiner Mutter erbte er Isleham in Cambridgeshire. 1242 nahm er am erfolglosen Feldzug von König Heinrich III. in die Gascogne teil, dazu nahm er in den 1240er und 1250er Jahren an den Kriegen gegen Wales teil. Während des Zweiten Kriegs der Barone unterstützte er Heinrich III., doch in der Schlacht von Lewes 1264 flüchtete er vom Schlachtfeld. Der König begnadigte ihn später und ernannte ihn im Mai 1265 zum Constable von Salisbury Castle.