Som barn og ungdom spilte Martin Alfsen i Ruseløkka Skolekorps, som da var ledet av trombonisten Frode Thingnæs. Etter militærtjeneste i Gardemusikken i 1979 begynte Alfsen på musikkstudier på Østlandets Musikkonservatorium i 1980.