Anette Olzon est née le 21 juin 1971 à Katrineholm, en Suède. Elle commence par jouer du hautbois pendant son enfance ; elle part fréquemment en voyage avec sa mère, et fait de nombreux stages de chant1. À partir de l'âge de 13 ans, elle participe à plusieurs concours musicaux télévisés. Puis, elle commence à étudier la musique au conservatoire musical de Copenhague, au Danemark. Anette se joint au groupe Take Cover, un cover band, à 17 ans. À 21 ans, elle obtient le rôle principal dans un opéra-rock nommé Gränsland. Elle chante également en duo avec Michael Bormann (ex-chanteur de Jaded Heart) sur son album Conspiracy.