Gordon was born in West London and went to Westminster School. Cobbold major did not shine in the classroom except perhaps in Maths, but on the athletics track, the football field, the rackets court and the shooting range he demonstrated a will to win that was to determine the rest of his life.