The son of Liz and Jim Compston, Martin attended St. Columba's High School, Gourock, Inverclyde, Scotland. He left at the end of his fifth year there to be signed by Greenock Morton Football Club, despite reportedly earning As and Bs in his exam results.