Desde muy pequeña demostró aptitudes para la música, tocando el oboe y participando desde los 13 años en diversas competiciones de talentos.
Olzon se unió a su primera banda cuando tenía 17 años: un grupo de covers llamado Take Cover.
Además, hizo un dueto con Michael Bormann (exvocalista de Jaded Heart) en el álbum Conspiracy.
La banda recibió gran apoyo por su primer demo, producido en 1999, lo que les permitió contactar con algunas discográficas.
El principal compositor de Alyson Avenue, Niclas Olsson, quién dirigió la banda, consiguiendo un contrato con AOR Heaven.
Olzon se unió oficialmente como nueva vocalista de Nightwish en mayo del 2007, escogida entre aproximadamente 2.000 solicitantes.
[10] En 2009 colaboró en una canción de The Rasmus, cuyo título es «October & April», en la que hace un dúo con el cantante, Lauri Ylönen.
En 2010 Olzon confirmó la cancelación del lanzamiento de su disco solista hasta nuevo aviso, debido a su embarazo.
Luego de dejar Nightwish, Anette confirmó que el álbum estaba en proceso de grabación, también dijo que no va a tener un estilo metal sino será más al hard rock con algunos arreglos sinfónicos como violines.
Por un lado, tenemos a Magnud Karlsson (Primal Fear), encargado de la parte compositiva.
En él, patrticiparán 7 vocalistas: Adrienne Cowan (Seven Spires, Masters Of Ceremony de Sascha Paeth, Avantasia), Ailyn (Her Chariot Awaits, ex-Sirenia), Netta Laurenne (Smackbound, Laurenne / Louhimo), Youmna Jreissati (Ostura), Noora Louhimo (Battle Beast), Margarita Monet (Edge Of Paradise) y Anette Olzon.