U Hrvatskoj su bili u 5 navrata. Prvi koncert je održan u Domu Sportova 1986. godine u sklopu turneje Somwhere On Tour nakon albuma Somwhere In Time. Drugi je koncert bio gotovo 20 godina kasnije, 2003 nedaleko Zagreba na Stadionu Radnik u Sesvetama nedaleko Zagreba na turneji Give Me Ed...'til I'm Dead. Treći koncert se održao 2008. na Poljudu u Splitu. Na turneji Somwhere Back In Time svirali su samo stare pjesme, s posebnim naglaskom na album Powerslave. Četvrti koncert su pred gotovo 25 tisuća ljudi održali 2013. u Areni Zagreb u sklopu turneje Maiden England. Na toj turneji su također svirali starije pjesme, najviše ih je bilo s albuma Seventh Son Of A Seventh Son. Zadnji koncert održan je 27. srpnja 2016. godine u Spaladium Areni u Splitu, u sklopu turneje The Book of Souls World Tour.
