Martinsen, der für den Hamar IL startete, begann im Alter von 11 Jahren mit dem Eisschnelllauf und trat international erstmals bei der inoffiziellen Mehrkampf-Weltmeisterschaft 1946 in Oslo in Erscheinung, wobei er den 12. Platz im Großen Vierkampf errang. In der Saison 1947/48 kam er bei den Olympischen Winterspielen 1948 in St. Moritz auf den 16. Platz über 1500 m und bei der Mehrkampfeuropameisterschaft 1948 in Hamar auf den 12. Rang im Großen Vierkampf. Bei der Mehrkampfweltmeisterschaft zwei Jahre später in Eskilstuna wurde er Sechster im Großen Vierkampf. In der Saison 1951/52 belegte er bei der Mehrkampfeuropameisterschaft 1952 in Östersund den siebten Platz im Großen Vierkampf und bei den Olympischen Winterspielen 1952 in Oslo den achten Rang über 1500 m. Bei der folgenden Mehrkampfweltmeisterschaft in Hamar gewann er die Bronzemedaille im Großen Vierkampf. In der folgenden Saison wurde er bei der Mehrkampfweltmeisterschaft 1953 in Helsinki Neunter im Großen Vierkampf und holte bei der Mehrkampfeuropameisterschaft 1953 im Hamar die Bronzemedaille im Großen Vierkampf. Bei der Mehrkampfeuropameisterschaft 1954 in Sapporo errang er den zehnten Platz im Großen Vierkampf. Seine beste Platzierung bei norwegischen Meisterschaften war der vierte Platz in den Jahren 1948, 1951 und 1952. Nach seinem Karriereende nach der Saison 1954/55 war er beruflich als Polizist tätig und von 1961 bis 1969 Vorstandsmitglied beim norwegischen Eisschnelllaufverband.