 Hartelius was born in 1966 in Malmö, Sweden.She studied at the Konservatorium Wien (Opera, Lied and Oratorio) with the celebrated teacher Margarethe Bence.In 1989, she became a member of the Vienna State Opera Studio and joined the Theater St. Gallen where she sang her first Papagena in Mozart's "The Magic Flute".