Grupa je nastala 1975. godine u Velikoj Britaniji, na katolički Božić. 1981. u bend dolazi Brus Dikinson.
Objavili su 14 albuma, 9 LIVE albuma, četiri EP izdanja. Do danas su
prodali više od 70 miliona albuma širom sveta! 2005. uvršteni su u
"Stazu slavnih rokera" na Sanset bulevaru u Los Anđelesu. 2006. godine
izdali su album „A Matter of Life and Death".
Poznato je da „Maideni" imaju zavidan broj fanova u Srbiji, što se
pokazalo i na poslednjem njihovom koncertu u Beogradu u martu 2007.
godine.