Marthinsen har hovedfag i statsvitenskap fra Universitetet i Oslo med masteropppgaven fra 2002. I perioden 2003–2008 var han tilknyttet UiO med seminarundervisning av bachelorstudenter i kursene Komparativ politikk og Offentlig politikk og administrasjon.