Ab dem 19ten Lebensjahr beginnt nun seine Zeit als Schlagzeuger bei der bekannten 70er Jahre Band "Mud". Nach drei Jahren schreibt er Songs für die "Red Hot Red", die dann schnell einen Vertrag von dem Star Manager Tony Stratton Smith (Genesis) bekamen. Gleichzeitig arbeitet er als Schlagzeuger für die "The New Seekers" und Jonny Hates Jazz" und entscheidet sich nach dem vorzeitigem Tod von Tony, sich als Solo Singer/Songwriter zu betätigen. Mit seinen Mischungen aus Rock und Pop-Melodien zieht Mark die Aufmerksamkeit von dem legendären Produzenten Harald Faltermeyer auf sich und es folgt eine zweijährige Partnerschaft mit ihm. 1993 erreichte sein Songschreibertalent die Ohren von BMG Musik-Chef Hartwig Masuch und nahm ihn nach dem Umzug nach Berlin unter Vertrag.