Martinsen debuterte i Oslo i 1949, og var lærer ved Musikkonservatoriet i Oslo fra 1957 og på Huseby offentlige Blindeskole fra 1959. Han ble førsteamanuensis ved Norges musikkhøyskole fra 1973, og var i mange år leder for blant annet Drammens mannskor.