CUORE AARHUS - Nato ad Orsted, nella regione del Djursland, Martin comincia sin da piccolo a calcare i rettangoli verdi del suo paese, dimostrando un precoce talento: lo nota subito il club più importante della sua zona, l'Aarhus, con il quale arriva a vincere la Coppa di Danimarca nel 1996, ottenendo il riconoscimento annuale come miglior danese Under 21. Il club biancoblù rimarrà sempre nel suo cuore, tanto che ci tornerà, 23 anni dopo il saluto, per concludere la carriera.