Elias Corneliussen var sønn av skolemannen Andreas Martin Corneliussen (1852–1916) og Clara Thinn (1856–1936). Hans oldefar på farssiden var stortingsrepresentant Anders Corneliussen. Corneliussen ble gift med Dagny H. Ree i 1908.