Bruce Dickinson fit ses débuts avec le groupe Paradox qui devint Styx. Il chanta aussi pour Speed et Shots de 1977 à 1979. Mais il ne commença à être connu qu'avec Samson, ce qui lui permit d'être repéré et de succéder à Paul Di'Anno quand celui-ci quitta le groupe Iron Maiden en 1981. Bruce Dickinson est immédiatement adopté; il signera aussi plusieurs compositions pour le groupe. En 1990, alors qu'il est toujours au sein d'Iron Maiden, il enregistre son premier album solo Tatooed Millionaire.