Han er utdannet ved Norges musikkhøgskole (1979), og var i studietiden og etterpå freelancemusiker i Oslo. Han jobbet i Radiostorbandet, Kringkastingsorkestret, satt i orkestret ved Spellemanprisutdelinger og den norske Melodi Grand Prix -programmene i og flere andre TV-programmer med orkestre. han jobbet også ved hovedstatens platestudioer. Martinsen var musiker på Oslo Nye Teater, Det Norske Teater og Den Norske opera. Han var også med på Oslo Filharmoniske Orkester USA-turne i 1978. Derpå ble Martinsen engasjert i Forsvarets distriktsmusikkorps Nord-Norge (Harstad, 1981-94), og gav samtidig ut CD-en "It's Just A Game" (utgivelse 1981). Tittel-låta var i mange år kjenning for Radiobridgen på NRK og likeledes for den daglige konkurransen i NRK-Nordland.