Staahlen was born in Skien Norway on 25 September 1947. She studied at Oslo Conservatory of Music and graduated from the Norwegian College of Opera in Oslo in 1971. She was a pupil of Audrey Langford in London. She also studied with famous opera singers, including Astrid Varnay, Ingrid Bjoner and Aase Nordmo Løvberg.
