En la jaroj 1749-1750 li militis kontraŭ francoj en Kanado. La revolucion li aliĝis en 1775, kvankam antaŭe - en 1765 - li forlasis la armeon por ekloĝi en Virginio.
Gates kune kun Benedict Arnold komandis usonajn trupojn dum la batalo ĉe Saratoga. Tiun batalon venkis usonanoj kontraŭ angla armeo komandita de John Burgoyne.