Haldis Michelsen var datter av sogneprest Edvard Johan Michelsen og Helene Sofie Ziesler Smith. Fra 1907 til 1912 studerte hun sang hos Marie Irgens i Kristiania og fortsatte deretter sine studier i Berlin.