По словам самого Дикинсона, выступление на фестивале в Рединге стало последней точкой соприкосновения: он получил приглашение на прослушивание в Iron Maiden, и на этом моменте этап его карьеры с Samson получил своё логическое завершение.

Iron Maiden

В Iron Maiden Дикинсон пришёл на смену уволенному вокалисту Полу Ди’Анно, который был в составе группы с 1978 по 1981 год, записал два первых студийных альбома и принял участие в нескольких мировых турах. При всей несомненной важности Ди’Анно для начального успеха коллектива многим было очевидно, что бесшабашный вокалист, злоупотребляющий наркотиками и алкоголем, участник множества потасовок и поклонник панк-рока, не вписывается в рамки Iron Maiden и успех с ним имеет обозримые пределы. В отличие от своего вокалиста, который мало задумывался о перспективах карьеры, остальные участники группы мечтали о дальнейшем творческом росте в целом и о популярности в Америке в частности, что было недостижимо с Ди’Анно в качестве фронтмена. Именно по этой причине Пол был вынужден покинуть коллектив, а ему на смену был приглашён Брюс Дикинсон.

Уже на первой репетиции Дикинсон осознал, что уровень подготовки в Iron Maiden был выше, чем в его предыдущей группе. Коллектив был полностью оснащён необходимым оборудованием, имел профессиональный техперсонал, контракт с компанией звукозаписи, хорошего менеджера, а главное — амбиции и желание работать.

После принятия приглашения присоединиться к Iron Maiden Дикинсон провёл неделю, репетируя с группой, записывая несколько демо и постепенно убеждаясь, что это именно та группа, которая ему нужна. Дикинсон также обнаружил, что порядки в группе были весьма строгими: в то время как Samson бесцельно дурачились, Maiden работали с довольно ясным представлением о требуемом результате по чётко определённому плану, разбитому на календарные дни.

После нескольких выступлений в Италии, позволивших Дикинсону влиться в коллектив, группа приступила к записи третьего альбома. Альбом The Number of the Beast был записан в течение 5 недель. Из-за проблем, связанных с контрактом с предыдущим лейблом, Дикинсон изначально вообще не упоминался как автор музыки и текста, хотя, по его собственным словам, внёс «моральный вклад» в написание песен «The Prisoner», «Children of the Damned» и «Run to the Hills».

С новым альбомом Iron Maiden наконец-то отправились в США, где их встречали с одной стороны восторженные поклонники, с другой — религиозные фанатики, которые публично уничтожали альбом The Number of the Beast, обвиняя британских музыкантов в безнравственности и поклонении Сатане.

Перед записью следующего альбома менеджеры Iron Maiden уладили юридические проблемы с правами Дикинсона, благодаря чему на альбоме Piece of Mind (1983) вокалист уже значился как автор музыки и текстов. Его первым «официальным» вкладом в творчество группы стала композиция «Revelations» — шестиминутное размышление на религиозную тематику, включающее отсылки к творчеству английского христианского мыслителя Г. К. Честертона, индуизму и египетской мифологии, а также к работам известного оккультиста Алистера Кроули, увлечение которым Дикинсон пронесёт через всю свою жизнь. Помимо «Revelations» Брюс принял участие в создании песен «Flight of Icarus», «Die With Your Boots On» и «Sun and Steel».

Свой вклад в творчество группы вокалист продолжил при работе над следующим альбомом Powerslave, в заглавной композиции к которому он вновь обратился к египетской тематике. В поддержку альбома был организован гастрольный тур World Slavery Tour, который стал одним из самых масштабных турне в истории коллектива и рок-музыки в целом. В рамках нового тура Дикинсон старался привнести в свои выступления больше театральных элементов: во время исполнения песни «Powerslave» он надевал перьевую маску, а при исполнении композиции «Revelations» музыкант появлялся на сцене с гитарой, на которой играл акустический перебор.