U Hrvatskoj su bili u 56 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 na Stadionu Radnik u Velikoj Gorici 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. ZadnjiPeti koncert održan je 27. srpnja 2016. godine u Spaladium Areni u Splitu, u sklopu turneje The Book of Souls World Tour, a zadnji je održan 24. srpnja 2018. u Areni Zagreb u sklopu Legacy of the Beast turneje.
