Gage ble født i Firle, Sussex, og var den andre sønnen til den første Thomas Gage. Gage begynte ved den prestisjefulle Westminster School i 1728 hvor han møtte personer som John Burgoyne, Richard Howe, Francis Bernard og George Germain. Gage sluttet seg til British Army etter at han tok eksamen, først som fenrik før han kjøpte graden løytnant i 1st Northampton Regiment den 30. januar 1741. Året etter ble han overført til Battereau's Foot Regiment og ble kaptein. Gage ble kaptein i 1743 og tjente som aide–de–camp for jarlen av Albemarle i slaget ved Fontenoy og i felttoget Culloden. Fra 1747 til 1748 deltok Gage i kampene i Nederlandene og kjøpte graden major i 1748. Han ble overført til 55th Foot Regiment (senere fikk det nummeret 44th) og ble forfremmet til oberstløytnant i mars 1751.