Martin Albrechtsen er født den 31. marts 1980 i Værløse. Martin Albrechtsen startede sin fodboldkarriere i Måløv BK. A-landsholdskarrieren tog sin begyndelse i 2001 mod Slovenien i København, Danmark. Danmark sejrede 3-0. I alt nåede Martin at optræde i 4 A-landskampe.