मुख्य गिटारवादक डेव मुस्टेन के शराब पीने, नशा करने, हिंसक बर्ताव और व्यक्तिगत द्वंद्व के कारण मेटालिका से निकाले जाने के दो महीनों के बाद मुस्टेन, बासवादक माइक गोंज़ालेज़, गिटारवादक ग्रेग हैंडेविड्ट और ड्रमर डिजोन कारुथर्स ने लॉस एंजिलिस में मेगाडेथ का गठन किया। मुस्टेन ने बाद में कहा, "मेटालिका से निकाले जाने के बाद, मुझे सब याद है कि मैं खून [बदला] चाहता था। उनका. मैं उनसे ज्यादा तेज़ और प्रभावी बनना चाहता था।

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

बदले की कामना से उत्तेजित होकर मुस्टेन ने मेगाडेथ के संगीत की तीव्रता को ऊपर उठा दिया जिसके लिए उन्होंने मौजूदा गानों जैसे "द मेकानिक्स" को गति प्रदान किया जिसे मेटालिका की नई सदस्य-मंडली ने थोड़ी धीमी चाल वाले "द फ़ोर हॉर्समेन" में रूपांतरित किया। लगभग छः महीनों तक एक गायक की असफल खोज के बाद, मुस्टेन ने बैंड के प्राथमिक प्रगीतकार, मुख्य गीतकार और सह-नेतृत्व एवं ताल गिटारवादक के रूप में सेवारत होने के साथ-साथ मुख्य गायन का काम भी अपने हाथों में लेने का फ़ैसला किया।

सन् 1984 के शुरू में मेगाडेथ ने तीन गानों वाले एक डेमो की रिकॉर्डिंग की जिसमें मुस्टेन, एलेफ़सन और रॉश को दर्शाया गया और जिसमें "लास्ट राइट्स/लव्ड टु डेथ", () "स्कल बिनीथ द स्किन" और "मेकानिक्स" के प्रारंभिक संस्करण मौजूद थे। केरी किंग (स्लेयर के ख्यातिप्राप्त सदस्य) ने केवल मुट्ठी भर लाइव कार्यक्रमों में ही काम किया जबकि एक स्थायी प्रतिस्थापन की आवश्यकता थी। 1984 में केवल कुछ ही कार्यक्रमों के बाद ली रॉश की जगह संलयन ड्रमर गार सैमुएलसन को ले लिया गया।
अपनी तीन गानों वाले डेमो के बल पर, मेगाडेथ ने न्यूयॉर्क के कॉम्बैट रिकॉर्ड्स [Combat Records] नामक एक स्वतंत्र लेबल के साथ करार किया और दिसंबर में गार के एक दोस्त और संलयन के रंगमंच से संबंधित क्रिस पोलैंड को बैंड के दूसरे गिटारवादक के रूप में शामिल कर लिया।

"पीस सेल्स बट हू'ज़ बाइंग?" (वर्ष 1986–1987)
"द सिस्टम हैज़ फेल्ड" (वर्ष 2004–2005)
शुरुआती दिन (वर्ष 1983–1984)
"एंडगेम" (वर्ष 2009 से आगे)