Mark ist im Jahre 1961 in Coventry, England, geboren. Schon mit acht Jahren lernte er Klarinette und somit war seine Liebe für die Musik besiegelt. Von seinem Vater bekam er später ein Schlagzeug und mit 16 war Mark bereits mit seiner Punk Band "Squad" überall in England auf Tournee.

Nach einer ersten erfolgreichen Single ging er nach Bristol und studierte dort Kunst und Wissenschaft. Nach der Gründung seiner Band "Stereo Models" stieß er bei seinen ersten Aufnahmen auf große Begeisterung.