I 1938 tok han artium. I 1949 tok han magistergraden (mag.art.) og embetseksamen i filologi (cand.philol.) med hovedfag i litteraturhistorie; som støttefag hadde han tysk og historie. Han underviste i flere år ved Oslo Sjømannsskole og Forsøksgymnaset, før han i 1972 ble forfatter på fulltid. Senje hadde bakgrunn fra jernbanen, som telegrafist i handelsflåten og i etterretningstjenesten under 2. verdenskrig.