Stratton, nie będąc nigdy zaangażowanym fanem muzyki heavymetalowej, miał także nieco odmienną wizję brzmienia debiutanckiego albumu grupy. Smallwood, mający wówczas duży wpływ na muzykę zespołu, ostro się temu sprzeciwił. Gitarzysta nagrał z grupą pierwszą płytę – Iron Maiden. Nie tylko grał na gitarze elektrycznej, ale też tworzył podkład wokalny dla ówczesnego wokalisty, Paula Di'Anno. Wystąpił także na minialbumie koncertowym Live!! +one.
Ostatecznie Stratton został zwolniony w październiku 1980, a jego miejsce zajął Adrian Smith, założyciel zespołu Urchin i przyjaciel drugiego gitarzysty Maiden, Dave'a Murraya.
Późniejsze lata Jeszcze w tym samym roku Stratton został członkiem grupy Lionheart. Zespół zdołał nagrać tylko jedną płytę Hot Tonight, po czym rozpadł się.
W roku 1990 miała miejsce reaktywacja grupy Praying Mantis, działającej w pierwszej połowie lat 80. Dennis Stratton (wraz z Paulem Di'Anno) został zaproszony do wzięcia udziału w koncercie otwierającym. Od tej pory aż do roku 2005 był stałym członkiem grupy.