Møller var elev av sangeren og sangpedagogen Gina Sandberg. Hun studertedessuten hos mademoiselle Georgine Kloppenburg i Amsterdam, og hos Dagny Ottesen i Kristiania. Hun etablerte en viss popularitet i Fredrikstad, før hun flyttet til Kristiania og hadde mange opptredener der.