Gordon was the son of unknown parents. The date and place of his birth have not been found.
His wife was Irena Maria Teresa Seiner, who he married on 7 MAY 1973 in Kirkcaldy. Their two known children were Zoey Maria (1975-?) and Daryl Peter (1978-?).