Foreldrene var artister og ble skilt da Martyn var 5 år, noe som resulterte i at han flyttet mye i mellom England og Skottland. Han fikk sterkest tilknytning til Glasgow, hvor han bodde hos sin bestemor og gikk på skole på Shawlands Academy.