Pre-Maiden (up to 2000) - pretty much whatever was on the radio, started to buy singles in 95-96 I think, then onto albums shortly after. Green day, the offspring, Guns' roses, Mötley crue and Metallica became early favorites.
Early 2000-2002
A dude introduce me to Stratovarius, and my life is changed forever. I become a metal fan, and especially power metal. Other than Stratovarius; Nightwish, Sonata arctica, Children of bodom, Rhapsody, Gamma ray, Hammerfall, all of them becomes favorites. All my pocket money is spent on CD's. I try out internet for the first time, I discover Napster and download some songs of many future favorites: Maiden, Megadeth etc. I have an Metallica phase (who hasn't), and I also listen alot to Pantera and Dream theater.
2002-2005
I buy more and more music, starting to buy some extreme metal (Satyricon, Immortal, Dimmu borgir, Susperia, Old man's child, Borknagar, Einherjer and many more), and also this British heavy metal band Iron maiden comes full to my life mid 2003, after buying and listening a bit to Brave new world first, and the Rock in Rio. By 2004, I start to check out older extreme metal bands, ending up becoming a massive fan of Bathory, Celtic frost, Sodom, Voivod and many more.
2006-2009
Became tired of metal, so hello 60's and 70's! Now I started to dig deeper through the music history, and bought back catalogues of many bands; Jethro tull, Pink floyd, King crimson, The beatles, the who, Black sabbath. Also had a grunge binge and rediscovered GNR since Chinese democracy was supposed to come out "soon". Listened to lots of alternative rock, Porcupine tree and some other crap. But as always, still bought new releases of Maiden, Megadeth and Metallica.
2009->
Late 2009 I just gave some of my old rhapsody and Stratovarius albums a shot, and I finally came home to power metal. Stratovarius had just made a comeback album (Polaris) and Rhapsody of fire announced they were coming back with a new album 18th of November that year. I finally got the first Helloween albums, Nightwish - Dark passion play, became a huge fan of Edguy and Avantasia (after making fun of them for years) and some Blind guardian. I've got married and have got two small kids since 2013, so I really have no time to listen to music now, compared to back then.
I'm still very much into power metal, but Iron maiden certainly have a place as my favorite band to this day. Their music have helped me throught everything in life