Gage valmistui upseeriksi vuonna 1741 ja siirtyi 1754 everstiluutnantin arvoisena Pohjois-Amerikkaan. Suuressa siirtomaasodassa hän osallistui aluksi kenraali Edward Braddockin johtamaan epäonniseen sotaretkeen Pennsylvaniassa toimien etujoukkojen komentajana. Vuosina 1759–1760 Gage johti Quebecin valtausta ja sai sen jälkeen nimityksen Montrealin kuvernööriksi sekä 1761 ylennyksen kenraalimajuriksi. Vuodesta 1763 hän oli kaikkien Pohjois-Amerikan brittijoukkojen ylipäällikkö ja piti päämajaansa New Yorkissa. Hänet ylennettiin 1770 kenraaliluutnantiksi.