Horatio Gates era hijo de una pareja al servicio de Peregrine Osborne, segundo duque de Leeds, en Maldon (Essex), en Inglaterra en 1727.