Гордон Патрик появился на свет 9 марта 1635 года в старинном шотландском роде Гордонов, известном своей воинской доблестью. Его семья принадлежала к клану, верному королю, но в те смутные времена, когда Британию разрывали гражданские войны между роялистами и сторонниками Кромвеля, молодому дворянину пришлось искать счастья за границей. Уже в 16 лет он покинул родные края и отправился в Европу, где начал карьеру наемника. Воевал в Германии, Швеции, Польше, набираясь опыта, который впоследствии пригодился ему в России. В 1661 году Гордон поступает на службу к царю Алексею Михайловичу. Россия тогда вела тяжелые войны с Польшей и нуждалась в опытных офицерах. Шотландец быстро зарекомендовал себя как талантливый командир. Но настоящий взлет его карьеры начался при Петре I. Гордон стал одним из ключевых наставников молодого царя в военном деле. Именно он познакомил Петра с европейской тактикой, артиллерией и инженерным искусством. Гордон сыграл решающую роль в создании первых регулярных полк