Pierwsza maskotka zespołu nosiła nazwę „Prowler”, pojawiała się na ulotkach i plakatach (również powielanych i projektowanych samodzielnie) reklamujących koncerty. Podczas występów frontman przywdziewał maskę, imitującą zdeformowaną twarz starca, zazwyczaj pojawiał się w niej w trakcie wykonywania utworu „Iron Maiden” oraz „Prowler”. Dzięki pomocy finansowej rodzinny Steve’a Harrisa zakupiono starą furgonetkę, którą przemieszczała się z koncertu na koncert. Muzycy nazywali ją pieszczotliwie „Green Goddess” (pol.: Zielona Bogini). Wszyscy wzięli sobie bardzo głęboko do serca punkrockowe hasło DIY (Do It Yourself – pol. Zrób To Sam) bowiem pragnęli pozostać całkowicie niezależni od muzycznego establishmentu, realizowali owe idee z zadziwiającą konsekwencją, zyskując szacunek i sympatię zdeklarowanych fanów. W 1979 roku powstał również pomysł upiornej maskotki Eddie the Head, która od tamtej pory już stale towarzyszy grupie, przybierając coraz wymyślniejsze formy i monstrualne rozmiary. Pomysłodawcą wizerunku Eddiego był artysta Derek Riggs, który od dłuższego czasu starał się zainteresować swoimi pracami wydawców muzycznych i managerów.
Daty trasy UWAGA! w wyniku aktualizacji danych, nazwy obiektów nie muszą się pokrywać ze stanem pierwotnym, znanym z materiałów prasowych grupy.