Han var sønn av kjøpmann i Kristiansand og stortingsrepresentant Anders Corneliussen. Han var gift med Louise Aabel, datter av Peter Pavels Aabel. Han var bl.a. far til teologen og skolemannen Andreas Martin Corneliussen og farfar til admiral og forsvarssjef Elias Corneliussen.