Nati nel 1989, inizialmente gli Alyson Avenue avevano una voce maschile, sostituita col tempo dalla corista Anette Olzon.
Il primo album è del 2000, dal titolo Presence Of Mind, seguito nel 2004 da Omega.
Anette Olzon, tuttavia, diventa la cantante dei Nightwish, costringendo la band a cambiare singer, ma anche dando nuova visibilità al gruppo, che ristampa i primi dischi e pubblica, nel 2011, un nuovo album.