தற்சமயமாய் நிகழ்ந்த சந்திப்பு ஒன்று பாடகர் பால் டி’அனோவுக்கு வெற்றிகரமான தேர்வு ஒத்திகையாக மாறியது. பாலின் குரலில் இனம் காண முடியாத ஒரு வகை சிறப்பு பண்பு இருக்கும் என்று ஸ்டீவ் ஹாரிஸ் கூறியிருக்கிறார்.

மூன்று வருடங்களாக இசைத்துக் கொண்டிருந்த அயர்ன் மெய்டன் குழு, அதுவரை தங்களது இசையை இசைப்பதிவே செய்யாதிருந்தது. 1978 ஆம் ஆண்டின் புத்தாண்டு கொண்டாட்டத்தில் இந்த இசைக்குழு "தி சவுண்ட்ஹவுஸ் டேப்ஸ்" என்னும் ஒரு காட்சி இசைப்பதிவை மேற்கொண்டது. நான்கு பாடல்கள் மட்டும் கொண்ட அதனை அந்த இசைக்குழு சில வாரங்களுக்குள்ளாகவே ஐயாயிரம் பிரதிகளையும் விற்றுத் தீர்த்தது. இசைத்தொகுப்பில் இவர்களது முதல் தோற்றம் "மெட்டல் ஃபார் முத்தாஸ்" தொகுப்பில் (இது 15 பிப்ரவரி 1980 அன்று வெளியானது) நிகழ்ந்தது. “சாங்சுவரி” மற்றும் “ராத்சைல்டு” ஆகிய இரண்டு ஆரம்ப பதிப்புகள் முன்னதாக வெளிவந்திருந்தன.

1977 ஆம் ஆண்டின் பிற்பகுதி துவங்கி 1978 ஆம் ஆண்டு வரை, முர்ரே மட்டுமே இசைக்குழுவின் ஒரே கிதார் கலைஞராய் இருந்தார். அதன்பின் பால் கெய்ன்ஸ் 1979 ஆம் ஆண்டில் இணைந்தார். இசைப்பதிவகத்திற்கு செல்வதற்கு சற்று முன்னால், கெய்ன்ஸ் இசைக் குழுவை விட்டு விலகி விட்டார். பல்வேறு கிதார் கலைஞர்களும் தற்காலிகமாக அமர்த்தப்பட்டு இறுதியில் டென்னிஸ் சுட்ராட்டன் தேர்வானார். ஆரம்பத்தில், இந்த இசைக்குழு டேவ் முர்ரேயின் சிறுவயது நண்பரான அட்ரியன் சுமித்தை அமர்த்த விரும்பியது. ஆனால் சுமித் தனது சொந்த இசைக்குழுவான அர்ச்சினுக்காக உழைத்துக் கொண்டிருந்தார். மேளக் கலைஞர் டோக் சாம்ப்சனும் மாற்றப்பட்டு கிளைவ் பர் வந்தார் (இவரை சுட்ராட்டன் தான் இசைக்குழுவுக்குள் கொண்டு வந்தார்). 1979 டிசம்பரில், இந்த இசைக்குழு இஎம்ஐ நிறுவனத்துடன் ஒரு பெரும் பதிவு ஒப்பந்தத்தில் இறங்கியது.

1980 ஆம் ஆண்டில் இசைக்குழுவின் அதேபெயரிலேயே வெளிவந்த "அயர்ன் மெய்டன்" இசைத்தொகுப்பு வெளியான முதல் வாரத்திலேயே இங்கிலாந்தின் இசைத்தொகுப்புகள் வரிசையில் நான்காவது இடத்தைப் பிடித்தது. அத்துடன் இந்த குழு பிரித்தானிய ஹெவி மெட்டல் இசையின் புதிய அலை இயக்கத்தின் முன்னணி குழுக்களில் ஒன்றாய் ஆனது. தலைப்பு இசைத்தடத்துடன் சேர்த்து, இசைத்தொகுப்பில் “ரன்னிங் ஃப்ரீ”, “ட்ரான்ஸில்வேனியா”, “ஃபேண்டம் ஆஃப் தி ஓபரா”, மற்றும் ”சாங்சுவரி” போன்றவை உள்ளிட்ட முந்தைய வெற்றிப் படைப்புகளும் இருந்தன. பிறகு கருத்து வேறுபாடுகளின் காரணமாக டென்னிஸ் சுட்ராடன் குழுவில் இருந்து நீக்கப்பட்டார். 1980 ஆம் ஆண்டு அக்டோபர் மாதத்தில் சுட்ராடனுக்குப் பதிலாக அட்ரியன் சுமித் சேர்க்கப்பட்டார்.

1981 ஆம் ஆண்டில், மெய்டன் "கில்லர்ஸ்" என்ற பெயருடனான தங்களது இரண்டாவது இசைத்தொகுப்பை வெளியிட்டனர். இந்த புதிய இசைத்தொகுப்பு அறிமுக இசைத்தொகுப்பு வெளியிடப்படுவதற்கு முன்னர் எழுதப்பட்டிருந்த, ஆனால் அச்சமயத்தில் உபரியாகக் கருதப்பட்ட, பல தடங்களைக் கொண்டிருந்தது. “புரொடிகல் சன்” மற்றும் “மர்டர்ஸ் இன் தி ரூ மோர்க்” ஆகிய இரண்டு புதிய இசைத் தடங்கள் மட்டுமே இசைத்தொகுப்புக்காக பிரத்யேகமாக எழுதப்பட்டன. இந்த இசைத்தொகுப்பின் தலைப்பு எட்கர் ஆலன் போ எழுதிய ஒரு சிறுகதையில் இருந்து எடுக்கப்பட்டதாகும்.

பரிசோதனை முயற்சி (1986–1989)
புகழ்பெறுதல் (1978–1981)
குழு பற்றிய தவறான கருத்துகள்
மறுஇணைவு (1999–2005)