Han tok examen artium i 1937 og ble cand. jur. i 1942. Marthinussen var sønn av biskop i Stavanger Karl Marthinussen.