Uwagi: Wersje poszczególnych kompozycji różniły się od tych, znanych z oficjalnych albumów. W miarę postępów na gruncie warsztatowym, w repertuarze pojawiały się kolejne utwory, które w późniejszym czasie zasiliły program pierwszych dwóch albumów formacji: „Strange World”, „Innocent Exile” czy „Another Life”. Formacja wykonywała również własne wersje cudzych kompozycji np. „Ain’t Talk About Love” (Van Halen), „Black Night” (Deep Purple), „Doctor, Doctor” (UFO), „My Generation” (The Who), „I’ve Got The Fire” (Montrose) czy „Lights Out” (UFO).
Oprawa trasy thumb|330px|Typowy lokal pierwszych koncertów Iron Maiden. Występy, jakie Iron Maiden dawali w latach 1976–1979, trudno uznać za jednolitą trasę koncertową. Były to raczej ciągi koncertów obejmujących Londyn i okolice, organizowanych przez samych muzyków i osoby zaprzyjaźnione, poświęcające zespołowi swój wolny czas i służące pomocą przy organizowaniu kolejnych koncertów. Regularności występów nie sprzyjały bezustanne roszady personalne. Wystarczy wspomnieć, iż we wspomnianym okresie grupa korzystała z usług kilku różnych gitarzystów, perkusistów, w końcu trzech wokalistów.