En 1771, il a rejoint le Highlanders Regiment of Foot ( d'infanterie). Il est nommé lieutenant au Regiment of Foot ( d'infanterie) en 1773 et capitaine en 1776. Leslie a été envoyé aux États-Unis en 1776, participant notamment aux batailles de Long Island et de Fort Washington.