दुनिया भर में 25 मिलियन से भी अधिक एल्बमों की बिक्री, दस टॉप 40 एल्बम (5 टॉप 10 एल्बमों सहित), 18 टॉप 40 मेनस्ट्रीम रॉक एकल और आठ ग्रेमी नामांकनों के साथ मेगाडेथ सर्वकालीन सर्वाधिक सफल हेवी मेटल बैंडों में से एक के पद पर सुशोभित है। "बिग फ़ोर" थ्रैश मेटल बैंडों (मेगाडेथ, मेटालिका, एंथ्रेक्स और स्लेयर) में से बिक्री और वाणिज्यिक सफलता के मामले में मेगाडेथ, मेटालिका के बाद दूसरे स्थान पर है।

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

"पीस सेल्स... बट हू'ज़ बाइंग?" को थ्रैश मेटल के इतिहास में एक मील का पत्थर माना जाता है जिसे "ऑलम्यूज़िक" ने "इसके दशक के सर्वाधिक प्रेरणात्मक मेटल एल्बमों में से एक और निश्चित रूप से कुछ सही मायने में सटीक थ्रैश एल्बमों में से एक" के साथ-साथ "अब तक के सर्वश्रेष्ठ शुरू से अंत तक के मेटल एल्बमों में से एक" कहा है। मई 2006 में VH1 ने "पीस सेल्स" को सर्वकालीन काउंटडाउन के 40 महानतम मेटल गानों की सूची में #11 स्थान प्रदान किया। इसके अलावा, रस्ट इन पीस को मेटल हैमर मैगज़ीन द्वारा सर्वकालीन तीसरे महानतम थ्रैश मेटल नाम दिया गया। "पीस सेल्स...बट हू'ज़ बाइंग?" को 11वां स्थान प्रदान किया गया।
सन् 2004 में, "गिटार वर्ल्ड" मैगज़ीन ने डेव मुस्टेन और मार्टी फ्राइडमैन दोनों को सर्वकालीन 100 महानतम हेवी मेटल गिटारवादकों की सूची में #19 पर श्रेणीत किया। मेगाडेथ को भी "VH1 के हार्ड रॉक के 100 महानतम कलाकारों" की सूची में 69वां स्थान प्रदान किया गया।

विरासत
"यूथेनेसिया" (वर्ष 1994–1995)
"क्रिप्टिक राइटिंग्स" (वर्ष 1996–1998)
"एंडगेम" (वर्ष 2009 से आगे)