Corneliussen var datter av soussjef i Tiedemanns Tobaksfabrik og medlem av Industriforbundets hovedstyre Ragnar Corneliussen. Hun kom fra Oslo, men hennes far var født i Kristiansand og slekten kom opprinnelig fra Stryn. Hennes onkel var kontreadmiral og forsvarssjef Elias Corneliussen. Hennes søster, Else Corneliussen, var gift med generalmajor Ole Otto Paus, og hun var dermed tante til visesangeren Ole Paus.