Johnsen ble utnevnt til statsstipendiat i 1958. Han var medlem av Vitenskapsakademiet fra 1949 og DKNVS fra 1953. Han var sønn av professor i historie Oscar Albert Johnsen, og dattersønn av oppfinneren av tankskipet, Even Tollefsen.