Gordon was born in 1948, the son of unknown parents. The place is not known.
His wife was Jane (Private) Heron. They were married, but the date and place have not been found. Their four known children were Alistair (Private) (1973-?), David (Private) (1975-?), Sarah (c1977-1990) and Elaine (Private) (1979-?).