Han var sønn av teologen og skolemannen Andreas Martin Corneliussen og bror av forsvarssjef Elias Corneliussen. I 1913 ble han gift med Monna Morgenstierne Roll, datter av advokat og idrettsleder Emil Oluf Roll. Han var morfar til visesanger Ole Paus.