Переехав вслед за родителями в Шеффилд в возрасте 6 лет, Брюс никогда не ощущал на себе их внимания и заботы. Сосредоточенные на зарабатывании денег, которых постоянно не хватало, отец и мать воспринимали сына как обузу, которую надо обувать, кормить и одевать. Помимо этого родителям Брюса были чужды какие-либо музыкальные предпочтения, и любовь мальчика к музыке, которую он обнаружил у себя в доме бабушки и деда, не находила здесь никакой поддержки.

В результате частых переездов, вызванных родительскими поисками заработка, Брюс переводился из одного учебного заведения в другое, лишаясь возможности завести себе постоянных друзей. Когда парню исполнилось 12 лет, поднакопившие денег родители отдали Брюса в частную школу-пансионат Ound[a]le, пребывание в которой отличалось от государственных школ тем, что конфликты с учащимися выливались не в драки, а в «систематическое мучение». Позже, вспоминая о регулярных избиениях и издевательствах в пансионате, Дикинсон объяснил, что удерживало его от жалоб родителям:

В школьные годы Дикинсон впервые проявил себя как актёр и вокалист. В Oundle, где из всех развлечений разрешалась только музыка, парень впервые услышал песню «Child in Time» группы Deep Purple, что произвело на него неизгладимое впечатление. Кроме того пансионат посещали такие известные коллективы, как Van der Graaf Generator, Wild Turkey и Crazy World of Arthur Brown, что также влияло на формирование мироощущения молодого Брюса. В пансионате Дикинсон присоединился к театральному кружку, где участвовал в постановке многих пьес, включая трагедию «Макбет» Шекспира, а вскоре увлёкся игрой на барабанах, и хотя возможности репетировать у парня не было, он пытался присутствовать на репетициях школьной группы, где запоминал партии ударных. Тогда же Дикинсон впервые попробовал себя в качестве вокалиста, после того как выяснилось, что он берёт более высокие ноты, чем солист местной группы.

После инцидента, когда Дикинсон с товарищем помочились в обед директора, а затем сами и рассказали об этом, Брюса, к его собственному удовольствию, отчислили из пансионата. Среднее образование он закончил в государственной школе в Шеффилде. Там же юноша присоединился к мальчишеской группе Paradox, которая стала его первым серьёзным шагом на пути к профессиональной карьере.

Юность

Школьная группа изначально носила название Paradox, по предложению Дикинсона она была переименована в Styx (подростки не подозревали, что такое же название имеет известная американская софт-рок-группа). Под влиянием Брюса остальные участники коллектива, творчество которых до этого ограничивалась репетициями в гараже и исполнением кавер-версий, всё-таки сделали несколько выступлений и записали собственный материал. Коллектив в скором времени распался, но для 17-летнего вокалиста участие в нём принесло первый опыт написания песен и выступления на сцене.

Закончив школу в 18 лет с отличными оценками по английскому, истории и экономике, Дикинсон поначалу решил пойти служить в армию, как отец. Он уже записался в несколькими месяцами раньше. Его отец был особенно рад, что у сына будет карьера в вооруженных силах.

Однако отслужив полгода, будущий музыкант осознал, что военная служба не для него. Карьера рок-вокалиста на тот момент казалось ему недостижимой, и в итоге Брюс поступил на исторический факультет колледжа Квин Мэри (Queen Mary College), расположенный в лондонском Ист Энде. Объясняя родителям своё решение как необходимый этап перед началом военной карьеры, он сразу же начал поиск группы, в которой мог бы реализовать свой творческий потенциал. В университете Дикинсон познакомился с мультиинструменталистом Полом «Нодди» Вайтом, с которым и обсудил возможность создания собственного коллектива. В результате Дикинсон, Пол «Нодди» Вайт, Стив Джонс, Адам Хайенд и Мартин Фрешвотер создали новый коллектив — Speed. Джо Шуман, автор биографии Брюса Дикинсона, описал стиль группы следующим образом: «В звучании Speed гибрид стремительного хард-рока и тяжеловесного метала в духе Judas Priest соединился с головокружительными пассажами клавишных в неоклассическом ключе, весьма созвучными с тем, что играли такие же вовлечённые в развивающееся панк-движение паб-рокеры, как The Stranglers». После распада Speed Дикинсона пригласили в другой коллектив — Shots. Выступая по клубам, группа не привлекала особого внимания, пока в один вечер Дикинсон не начал насмехаться над безразличными к музыке зрителями, которые стали сразу следить за происходящим на сцене. Польщённый таким вниманием Брюс стал подшучивать над аудиторией каждый вечер, постепенно накапливая первый опыт фронтмена. Как признавался он сам, «именно тогда я сделал попытки быть не только вокалистом, но и фронтменом. Я понял позже, что многие могут петь, но попросите их подняться на сцену и завести публику. Они не могут. Они не знают как. Так что этот опыт был важен в моей работе».