Während des Franzosen- und Indianerkrieges diente Gates unter General Edward Braddock. 1755 begleitete er die unter einem schlechten Stern stehende Braddock-Expedition, die die Kontrolle über das Ohio-Tal erlangen sollte. Dieser Streitkraft gehörten auch andere spätere Führer im Amerikanischen Unabhängigkeitskrieg an, wie Thomas Gage, Charles Lee, Daniel Morgan und George Washington. Gates diente später auf den Westindischen Inseln und nahm an der Einnahme von Martinique teil.