Родилась 29 апреля 1875 года в Стокгольме в семье Свена Туфвессона Тулина и его жены Катарины Каролины Андерсдоттер Салин, у которых было портняжное ателье. Анна была единственной из четырёх своих братьев и сестер, доживших до взрослого возраста[4].
Её музыкальный талант проявился в раннем возрасте, и подростком она стала ученицей известного и опытного преподавателя пения Исидора Даннстрёма[швед.]. Продолжая своё художественное образование, Анна брала уроки сценического движения у Сигне Хеббе. Также некоторое время она обучалась балету, что пригодились ей в будущем для определённых оперных ролей[4].
В 1900—1905 годах певица была замужем за страховым клерком Карлом Улофом Теодором Хеллстрёмом и выступала под фамилией Хеллстрём. После развода, в 1907 году, она вышла замуж за оперного певца Мартина Оскара[швед.] (баритон). Летом 1903, 1906 и 1909 годов она вместе с Йоном Форселлем и Мартином Оскаром гастролировала по городам шведских эмигрантов в Северной Америке и дала успешные концерты в Чикаго, Миннеаполисе и Карнеги-холле в Нью-Йорке[4].