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

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

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

"यूथेनेसिया" (वर्ष 1994–1995)
विवाद
""किलिंग इज़ माई बिज़नेस ऐंड बिज़नेस इज़ गुड!"" "(वर्ष 1985–1986)
"काउंटडाउन टु एक्सटिंक्शन" (वर्ष 1992–1993)