Martin Johansen er født den 22. juli 1972 i Glostrup. Karrieren begyndte i Rosenhøj BK, inden Martin fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1993 mod Albanien i København, Danmark. En kamp som Danmark vandt 4-0. I alt nåede Martin at optræde i 1 A-landskampe.