Non, il n'y a pas d'histoire qui relie vraiment les pochettes hormis l'état physique d'Eddie (le zombie)
Sur les 3 premiers albums et les premiers singles il apparaît comme un rebelle plus ou moins sadique.
Sur Piece of Mind il se fait lobotomiser, puis tué, puis ressucité sur Live After Death... Après sur Somewhere In Time, il est robotisé avec un oeil rouge à la Terminator qu'il conservera sur Seventh Son Of A Seventh Son. Sur cette dernière pochette, il ne reste que le haut de son corps, et il tiens le foetus du septieme fils dans sa main. Dans No Prayer For The Dying, il retrouve son look des premiers albums, sortant d'une tombe, d'on ne sait-où. Sur Fear of the Dark, le dessinateur change, c'est Melvyn Grant qui est l'auteur de ce dessin, et il apparaît comme un "esprit de la forêt" un thème cher à Melvyn, que l'on retrouve dans la plupart de ses œuvres, comme en atteste celles qu'on voit sur son site. Sur The X Factor, l'aspect du dessin se veut plus réaliste est plus malsain, où l'on voit l'opération qui a lobotomisé Eddie, et cette pochette est l'oeuvre de Hugh Syme. Sur Virtual XI, il est encore dessiné par Melvyn Grant, et il apparaît comme le "contrôleur" d'un joueur piégé dans une réalité virtuelle. Sur Brave New World, il apparaît dans les nuages, telle une menace se profilant sur un ville semblant "parfaite". Sur Dance of Death, no comment, cette pochette est ratée et bâclée, il représente tout connement la faucheuse. Enfin sur A Matter of Life and Death, il dirige un bataillon de soldats squelettes et... euh je ne sais que dire sur cette pochette, si ce n'est qu'elle est l'œuvre de Mark Wilkinson 