Martiniussen er født og oppvokst i Fredrikstad. Han har utdanning i blant annet dokumentarregi og dramaturgi fra Høgskolen i Volda og Den norske filmskolen. Fra Universitetet i Oslo har han en mastergrad i statsvitenskap med fordypning i oljepolitikk, organisasjonsteori og amerikansk sikkerhetspolitikk.