Iron Maiden Do Iron Maiden Stratton dołączył w styczniu 1980. Zespół zamierzał wydać swój pierwszy album i poszukiwał drugiego gitarzysty, który miałby pewne doświadczenie w pracy w studio nagraniowym. Lider grupy, Steve Harris, bywał na koncertach Remus Down Boulevard i postanowił zaproponować współpracę jego członkowi. Skład nowego zespołu, za sugestią nowego gitarzysty, miał zostać zasilony przez dotychczas grającego ze Strattonem perkusistę, Johnny'ego Richardsona, lecz uniemożliwiła mu jego choroba. Ostatecznie wakat objął Clive Burr, także zaproponowany przez Strattona.
Niedługo po przybyciu do Iron Maiden Dennis Stratton popadł w konflikt z menedżerem Rodem Smallwoodem. Jak relacjonuje Stratton, Smallwood chciał wytworzyć "rodzaj ekskluzywnej więzi" pomiędzy muzykami grupy. Dlatego też nieprzychylnym okiem spoglądał na kontakty gitarzysty z muzykami Praying Mantis oraz KISS, z którymi Iron Maiden odbywało trasy koncertowe.