Anette Olzon vokste opp i en musikalsk familie og har sunget siden hun var liten. Sammen med morens band turnerte hun og spilte obo, som moren tvang henne til å spille i 8 år. Noen ganger var hun også med å synge. Som 17-åring ble hun med i coverbandet Take Cover, og som 21-åring spilte hun hovedrollen i rockeopera-musikalen Gränsland i Helsingborg. Etter dette studerte hun ved Balettakademien i Göteborg.