Andreas Corneliussen var far til kontreadmiral og forsvarssjef Elias Corneliussen og industrilederen Ragnar Corneliussen. Han var sønn av cand.theol., skolemann og kirkeverge i Christiania Elias Corneliussen (1818–1880) og Petra Louise Aabel, sønnesønn av stortingsrepresentant Anders Corneliussen og dattersønn av Peter Pavels Aabel. Han var fetter til Hauk Aabel, Gerhard Munthe og Margrethe Munthe, og oldefar til visesanger Ole Paus.