Il est le troisième fils du général Thomas Gage et Margaret Kemble, et rejoint la Royal Navy en . Il est nommé sur le HMS Bellona à Portsmouth et, après avoir été promu aspirant, transféré au HMS capitaine en . Il sert ensuite sur le HMS Colossus, le HMS Proserpine, le HMS America, le HMS Egmont, puis le HMS Princess Royal. Sur le HMS Princess Royal, il participe à la bataille de Livourne en et à la bataille de Toulon en pendant les guerres révolutionnaires françaises. Il est ensuite transféré au HMS Bedford et croise au large de Cadix, puis rejoint le HMS Victory, navire amiral de Sir John Jervis, commandant en chef de l'escadron méditerranéen.