John Maltravers entstammte einer wohlhabenden Familie der Gentry aus Dorset. Er war ein Sohn von Sir John Maltravers aus Lytchett Matravers und von dessen ersten Frau Alinore. Vermutlich diente er als Militär unter Roger Mortimer in Irland und vermutlich auch 1314 an der Schlacht von Bannockburn teil. 1319 wurde er als Knight of the Shire für Dorset für das Parlament gewählt. 1320 begleitete er im Auftrag von König Eduard II. seinen Schwiegervater Maurice Berkeley in die damals dem englischen König gehörende Gascogne. Während des Despenser War gehörte er zu den Rebellen um Thomas of Lancaster und wurde im August 1321 zunächst vom König begnadigt, doch im Januar 1322 gehörte er wieder den Rebellen und griff zusammen mit Roger Mortimer Newport Castle an, das dem verhassten königlichen Günstling Hugh le Despenser gehörte. Während Mortimer sich jedoch Ende Januar dem König ergeben musste, gelang es Maltravers, ins Ausland zu flüchten. Nach dem endgültigen Sieg des Königs in der Schlacht bei Boroughbridge im März 1322 wurden seine Güter beschlagnahmt. Nachdem auch Mortimer 1323 nach Frankreich flüchten konnte, schloss sich Maltravers ihm an und diente ihm als Hauptmann der Truppen, die Mortimer für eine geplante Invasion Englands zusammenzog. Im September 1326 gehörte Maltravers der kleinen Armee an, mit der Mortimer und Königin Isabelle in England landete. Mortimer und die Königin konnten den König stürzen und die Regierung übernehmen. Maltravers erhielt zur Belohnung das Gut Winterborne Houghton und Besitzungen in "Sutton Maudite", die zuvor Despenser gehört hatten. Im Februar 1327 erhielt er vom Parlament seine 1322 beschlagnahmten Besitzungen zurück.