Under andre verdenskrig var han sjef for den Kongelige Norske Marine i London. Den 13. mai 1945 kom han tilbake til Oslo om bord på den britiske krysseren HMS «Devonshire». Om bord var også kronprins Olav.[2] Kronprins Olav skulle egentlig ha blitt overført til KNM «Arendal» ved passering av Horten, men på grunn av fare for angrep fra gjenværende tyskere ble det bestemt at kronprinsen skulle forbli om bord på HMS «Devonshire».
Elias Corneliussen var sønn av skolemannen Andreas Martin Corneliussen[3] (1852–1916) og Clara Thinn (1856–1936). Hans oldefar på farssiden var stortingsrepresentant Anders Corneliussen. Corneliussen ble gift med Dagny H. Ree i 1908.