Born in Edinburgh to Scottish parents, Gordon comes from a long line of talented musicians and performers, the most notable being the Norwegian composer Edvard Grieg. His Grandfather, George Milne was an important figure in Gordon's early childhood. Being a percussionist in both the BBC Scottish Symphony and the National Scottish Orchestras, he encouraged Gordon to follow the family tradition.