Under krigen mot franskmenn og indianere tjente Gates under general Edward Braddock i Amerika. Han deltok i den katastrofale Braddockekspedisjonen i 1755 i sitt forsøk på å kontrollere tilgangen til Ohiodalen. Denne styrken inkluderte senere ledere i uavhengighetskrigen som Thomas Gage, Charles Lee, Daniel Morgan og George Washington. Gates tjente senere i Karibia og deltok i erobringen av Martinique.