Marthinsen er oppvokst Sandefjord og bosatt i Danmark. Han er utdannet journalist fra Høgskulen i Volda og har gått på Forfatterstudiet i Bø. I Danmark har han en mastergrad i kulturstudier fra Syddansk universitet. Han debuterte med novellesamlinga på Gyldendal Norsk Forlag i 2010. Hans første roman – – utkom i 2014.