Ya de muy joven, Maja Flagstad fue muy activa en la escena musical de la capital, primero en el Teatro Christiania en 1891, y más tarde en el Teatro Central, donde su marido era el director.
La familia Flagstad tenía un papel central en la Opera Comique de corta duración (1918–1921), donde Kirsten también cantaba.
Maja Flagstad fue la primera directora del Coro Filarmónico de Oslo en 1922.
Fue directora invitada en el Teatro Nacional en Bergen y fue reconocida por el descubrimiento del artista y cantante de bajos Bjarne Bø durante una actuación en la Catedral de Bergen en 1929.
Trabajó extensamente como répétiteur, acompañando a reconocidos artistas como Hauk Aabel y Erik Ole Bye.