Han har også tidligere også været træner i HC Leipzig, Randers HK, Randers HH, København Håndbold, Bjerringbro FH damer Albertsen var fra 2002 til 2004 også træner i Viborg HK. I 2003/2004-sæsonen var han således med til at føre Viborg HK til guld i pokalfinalen, damehåndboldligaen og EHF Cup. Efter han forlod Danmark, førte han Leipzig frem til sejr i både den tyske Bundesliga, og pokalturnering. Albertsen har som den eneste dansker opnået at blive kåret til årets træner i Tyskland 2006 & 2017. Albertsen har fungeret som ekspertkommentator for flere aviser, Hbold.dk og for TV2 Sporten, TV2 NEWS. Er kendt på Facebook og Instagram som coachalbertsen. Martin Albertsen blev i 2010 gift med Anne Albertsen.
Lars Schmidt · Wikimedia Commons · CC BY-SA 3.0 · Se licens: /medier