son of Captain William Gordon (1788-1834) of the 2nd Queen's Royal Regiment. His father had served in the Peninsular War and was married at Santarém, in 1818, to Marianna Carlotta Loi Gonçalves de Mello, daughter of Luiz Gonçalves de Mello, a Spanish government official in the province of Estremadura.

His father William Gordon was one of the sons of Adam Gordon (1750-1831) of Griamachary