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

रिकॉर्डिंग के दौरान तकनीकी समस्याओं के कारण रिकार्ड की ध्वनि की गुणवत्ता न्यून रही। निर्माता रोगर बैन जिनके CV में ब्लैक सबाथ की पहली तीन एल्बम साथ ही साथ बजी का पहला एल्बम शामिल था, ने एल्बम के निर्माण में हावी रहे और जो उन्होंने फैसला किया उससे बैंड सहमत नहीं था। बैन ने बैंड के लाइव सेट से प्रशंसकों के पसंदीदा गानों जैसे "टायरेंट", "जेनोसाइड" और "द रिपर" एल्बमों के गानों को छोड़ने का भी फैसला किया और उसने 10 मिनट के गाने "कावियार एण्ड मेथ्स" को काट कर 2 मिनट कर दिया।

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

इतिहास
VH1 रॉक ऑनर्स
रोक्का रोल्ला और सैड विंग्स ऑफ डेस्टनी
हेल्फोर्ड की विदाई