Born in Caister, Norfolk, Gordon grew up as an Ipswich Town supporter and has said that he cried when watching the 1978 FA Cup Final on television in which Ipswich beat Arsenal 1–0.