Horatio Gates sine foreldre var tjenere til Peregrine Osborne i Maldon i England. Han ble løytnant i British Army i 1745. Han tjente i Tyskland under den østerrikske arvefølgekrigen og ble senere forfremmet til kaptein i Nova Scotia i de provinsielle styrkene i 1753.