आर्केस्ट्रा प्रकाशित होने के तुरंत बाद बैंड ने बहुत ही व्यस्त दौरा और रिकॉर्डिंग शुरू हो गयी जिसने अगले तीन वर्षों के लिए कुछ राहत पहुंचायी. इस समय के उनके सबसे पहली स्टूडियो एल्बम को 1970 दशक के मध्य में जारी किया गया जिसे "इन रॉक" (जिस नाम को बैंड से दूरी बनाए रखने के लिए कॉन्सर्टों से रॉक एल्बम में जानबूझकर चुना गया और तब कॉनसर्ट स्टेपल्स "स्पीड किंग", इन-टू फ़ायर" और "चाइल्ड इन टाइम" में रखा गया था। बैंड ने ब्रिटेन के शीर्ष दस एकल "ब्लैक नाइट" भी जारी किए. गिलान की गुर्राहट भरे गायन और ग्लोवर एवं पेस की धुन के साथ ब्लैकमोर के गिटार और लॉर्ड के बिगड़े ऑर्गन के बीच की परस्पर क्रिया के सम्मिलित रूप ने अब एक अनोखी पहचान बनानी शुरू कर दी और तुरंत पूरे यूरोप के रॉक प्रशंसकों के सामने इसे एक पहचान प्राप्त हो गई।

एक दूसरे एल्बम, अधिक परिपक्व और रचनात्मक ढंग से प्रगतिशील "फायरबॉल" (जो गिलान का एक पसंदीदा एल्बम था लेकिन बैंड के बाकी सदस्यों का नहीं) को 1971 की गर्मियों में रिलीज़ किया गया। "स्ट्रेंज काइंड ऑफ़ वूमन" की तरह टाइटल ट्रैक "फायरबॉल" को न कि एल्बम से बल्कि उन्हीं सत्रों के दौरान रिकॉर्ड किए गए एक एकल के रूप में रिलीज़ किया गया (हालांकि इसे UK संस्करण के "डेमन्स आई" नामक गाने के बजाय एल्बम के US संस्करण में शामिल किया गया).

फायरबॉल के रिलीज़ होने के कुछ सप्ताह के भीतर ही बैंड अगले एल्बम के लिए योजनाबद्ध गानों प्रदर्शन करने लगे." एक गाने (जो बाद में "हाईवे स्टार" बना) को " फायरबॉल टूर के पहले गिग में प्रस्तुत किया गया जिसे पोर्ट्समाउथ में एक कार्यक्रम के लिए बस पर लिखा जा रहा था जिसे एक पत्रकार के सवाल के जवाब में लिखा गया था, वह सवाल था: "आप गानों का लेखन कैसे करते हैं?" " तीन महीने बाद, दिसंबर 1971 में बैंड ने" मशीन हेड "की रेकॉर्डिंग के लिए स्विट्ज़रलैंड की यात्रा की." एल्बम को रोलिंग स्टोंस मोबाइल स्टूडियो का उपयोग करके मोंट्रेक्स के एक कसीनो में रिकॉर्ड किया जाना था लेकिन फ्रैंक ज़ैप्पा और मदर्स ऑफ़ इन्वेंशन के एक गिग के दौरान लगी आग ने कसीनो को जलाकर राख कर दिया. " एल्बम की रिकॉर्डिंग वास्तव में पास के खाली ग्रैंड होटल में की गई। " इस घटना ने "स्मोक ऑन द वाटर" नामक गाने को सुविदित रूप से प्रेरित किया। " गिलान का मानना है कि उन्होंने मदर्स के मार्क वोलमैन पर टिप्पणी: "आर्थर ब्राउन इन पर्सन!" करने का प्रयास करते हुए संगीत कार्यक्रम के दौरान दीवार की छत पर एक आदमी को एक फ्लेयर गन चलाते हुए देखा था।" 

जहां से दोनों पिछले एल्बमों को छोड़ दिया गया था, वहां से जारी रहते हुए उसके बाद से "मशीन हेड" बैंड के सबसे प्रसिद्ध एल्बमों में से एक बन गया है, जिसमें वे ट्रैक शामिल हैं जो लाइव क्लासिक्स, जैसे - "हाईवे स्टार", "स्पेस ट्रकिंग", "लेज़ी" और "स्मोक ऑन द वाटर", बन गए, डीप पर्पल सबसे प्रसिद्ध गाना है। डीप पर्पल ने एक ऐसी रफ़्तार से दौरे और रिकॉर्डिंग को जारी रखा जो तीस सालों में दुर्लभ होता: जब "मशीन हेड" की रिकॉर्डिंग हुई थी, समूह सिर्फ साढ़े तीन से ही साथ थे, फिर भी यह उनका सातवां LP था। इसी बीच बैंड ने 1972 में चार उत्तर अमेरिकी दौरे और जापान के अगस्त दौरे का जिम्मा लिया। इस अगस्त दौरे ने एक दोहरे-विनाइल लाइव रिलीज़, "मेड इन जापान" का मार्ग प्रशस्त कर दिया. वास्तव में इसे केवल जापान में रिकॉर्ड करने का इरादा होने के बाद भी इसके विश्वव्यापी रिलीज़ ने दोहरे LP को तुरंत एक हिट गाना बनते हुए देखा. यह रॉक संगीत के सबसे लोकप्रिय और सबसे अधिक बिकने वाले लाइव संगीत कार्यक्रम की रिकॉर्डिंग में से एक बना हुआ है (हालांकि उस समय इसे शायद थोड़ा कम महत्वपूर्ण माना गया, क्योंकि इसे मिक्स करने के लिए केवल ग्लोवर और पेस ही मौजूद थे).

पारंपरिक डीप पर्पल मार्क II सदस्य-मंडली ने काम करना जारी रखा और 1973 में "हू डू वी थिंक वी आर" नामक एल्बम को रिलीज़ किया जिसमें "वूमन फ्रॉम टोकियो" नामक हिट एकल भी शामिल था लेकिन उस समय पहले की तुलना में अधिक आतंरिक तनाव और खालीपन नज़र आया। 1973 की गर्मियों में जापान के अपने दूसरे दौरे के बाद गिलान और ब्लैकमोर के बीच तनाव की वजह से जो मनमुटाव पैदा हुआ उसकी वजह से गिलान को बैंड से निकलना पड़ा और उनके साथ ग्लोवर पर भी दबाव बढ़ने लगा. ऑडिशन का आयोजन हुआ। दो प्राथमिक उम्मीदवार: स्कॉट्समैन एंगस कैमरॉन मैककिनले और डेविड कवरडेल, सामने आए. पर्याप्त उच्च स्तरीय आवाज़ न होने की वजह से एंगस को निकाल दिया गया।. उसके बाद वे कवरडेल और ग्लेन ह्यूजेस पर आश्रित हुए. कवरडेल उत्तर-पूर्व इंग्लैण्ड के साल्टबर्न के एक अज्ञात गायक थे और ह्यूजेस मिडलैंड्स, पहले ट्रापीज़ के, बासवादक/गायक थे। पहले ह्यूजेस को लेने के बाद बासवादक और गायक दोनों के रूप में 
ह्यूजेस सहित चार लोगों के एक समूह के रूप में अपना काम जारी रखने पर बहस हुई. इस नई सदस्य-मंडली का अस्तित्व 1974 में कायम था जिन्होंने "बर्न" नामक एक और अधिक हेवी ब्लू रॉक एल्बम को रिलीज़ किया जो एक अन्य अत्यधिक सफल रिलीज़ और विश्व दौरा था। ह्यूजेस और कवरडेल ने बैंड के संगीत में दोनों गायन तालमेल और एक और झंकार भरे तत्व डाले, यह एक ऐसी ध्वनि थी जो 1974 के अंत में रिलीज़ हुई "स्टॉर्मब्रिंगर" से भी अधिक स्पष्ट था। टाइटल ट्रैक के अलावा इस एल्बम में अनगिनत गाने थे जिनका बहुत अधिक रेडियो प्रसारण हुआ, जैसे - "लेडी डबल डीलर", "द जीप्सी" और "सोल्जर ऑफ़ फॉर्च्यून". फिर भी ब्लैकमोर ने डीप पर्पल के एल्बम और निर्देशन में दुखद आवाज़ प्रदान किया और बस यही कहा, "मुझे झंकार भरी प्राण संगीत पसंद नहीं है।" इसी वजह से उन्होंने एल्फ के रॉनी जेम्स डियो के साथ अपने खुद के बैंड का निर्माण करने के लिए 1975 की गर्मियों में बैंड छोड़ दिया. उनके इस नवगठित का नाम रिची ब्लैकमोर्स रेनबो था जिसे बाद में एक एल्बम के बाद छोटा करके रेनबो कर दिया गया।

ब्लैकमोर के चले जाने के साथ डीप पर्पल के पास रॉक संगीत में सबसे बड़े बैंड सदस्य रिक्तियों में से एक को भरने का काम बच गया। इसके बावजूद, बैंड के बाकी सदस्यों ने रूकना मंजूर नहीं किया और लम्बे समय से बैंड के प्रशंसक रहे कई प्रशंसकों को उस समय हैरानी हुई जब बैंड ने वास्तव में "अनमोल" मैन इन ब्लैक - अमेरिकी टॉमी बोलिन के लिए एक प्रतिस्थापन की घोषणा की.
बोलिन की भर्ती के बारे में कम से कम दो विवरण हैं: कवरडेल एक का दावा करते हैं जिसने बोलिन के ऑडिशन का सुझाव दिया. "वे अन्दर आएं, एक लम्पट की तरह पतले थे, उनके बालों का रंग हरा, पीला और नीला था और साथ में इसमें कुछ पंख लगे थे। उनके बगल में एकाएक बैठने वाली इस हवाईयन लड़की ने कसीदाकारी की हुई एक पोषाक पहन रखा था जिसके नीचे उसने कुछ नहीं पहना था। उन्होंने चार मार्शल 100-वाट ढेर में प्रवेश किया और...नौकरी उनकी हो गई". लेकिन जून 1975 में मेलोडी मेकर द्वारा मूल रूप से प्रकाशित एक साक्षात्कार में बोलिन ने खुद दावे के साथ कहा कि वे ब्लैकमोर की सिफारिश के बाद इस ऑडिशन के लिए आए थे। बोलिन 1960 के अंतिम दौर के कई बैंडों के एक सदस्य रह चुके थे जिन्हें अब भुलाया जा चुका है जिसमें डेनी एण्ड द ट्राइअम्फ्स, अमेरिकन स्टैण्डर्ड और ज़ेफायर का नाम उल्लेखनीय है जिसने 1969 से 1972 तक तीन एल्बम रिलीज़ किए. डीप पर्पल से पहले बोलिन की सबसे जानी मानी रिकॉर्डिंग एल्बमों का निर्माण बिली कोब्हम के 1973 के जैज़ फ्यूज़न एल्बम "स्पेक्ट्रम" पर एक सत्र निर्देशक के रूप में और जेम्स गैंग के "बैंग" (1973) और "मियामी" (1974) नामक दो एल्बमों पर जो वॉल्श के प्रतिस्थापन के रूप में हुआ था। वे डॉ॰ जॉन, अल्बर्ट किंग, द गुड रैट्स मोक्सी और अल्फोंस माउज़न जैसी महान कृतियों से भी पूरी तरह जुड़े थे और डीप पर्पल के आमंत्रण को स्वीकार करने के समय वे अपने प्रथम एकाकी एल्बम, "टीज़र" पर काम करने में व्यस्त थे।

उनका परिणामी एल्बम, "कम टेस्ट द बैंड", अक्टूबर 1975 में रिलीज़ हुआ था। मिली जुली समीक्षाएं प्राप्त करने के बावजूद इस संग्रह ने उनके हार्ड रॉक ध्वनि को एक नए, अत्यधिक फंक किनारे पर लाकर बैंड को फिर से पुनर्जीवित कर दिया. बोलिन का प्रभाव महत्वपूर्ण था और उन्हें ह्यूजेस और अधिकांश सामग्री विकसित करने वाले गिटारवादक कवरडेल का प्रोत्साहन प्राप्त हुआ था। बाद में, बोलिन की नशीली दवाओं की लत से उत्पन्न समस्याएं उनलोगों को साफ़ दिखाई देने लगी और कार्यक्रमों को रद्द करने एवं संगीत कार्यक्रम में औसत से कम अच्छे प्रदर्शनों के बाद बैंड की स्थिति खतरे में आ गई।

इतिहास
लोकप्रियता और अलगाव (1970-76)
पुनर्मिलन और अलगाव (1984-94)
विश्व दौरे