За походженням шотландець, католик. Брав участь у багатьох військових операціях на території козацької України: у битвах під Чудновим та Слободищем, у Чигиринських походах 1676—78 та в Азовських 1695—96. Після провалу Чигиринської операції певний час мешкав у Києві в складі московської окупаційної залоги — в ранзі полковника, що викликало нарікання ієрархів Православної Церкви (Ґордон — католик, при тому ревний). Відомий своїм щоденником, який містить унікальні історичні деталі. Зокрема, він залишив запис про героїчний захист Конотопської фортеці 1659 року козаками полковника Григорія Гуляницького (ця подія передувала славетній перемозі Гетьмана Іоанна Виговського на р. Куколка):