Etter lang fartstid i byens revy-og teatermiljø (bl.a. Røbrusteatret, Revymafiaen og PåTryneteatret) startet han i 2001 på skuespillerlinjen ved Kunsthøgskolen i Oslo, og ble etter endt utdanning i 2004 fast ansatt ved Rogaland Teater. I tillegg til over 40 produksjoner ved dette og andre teater, har Martinsen også medvirket i flere filmer og TV-serier.