Megadeth se smatra jednim od "velike četvorke" thrash metala, uz Metallicu, Slayer i Anthrax. Bend je izdao 15 studijskih albuma, četiri live albuma, dva kompilacijska albuma i dva EP-a. Megadeth je prodao više od 50 milijuna primjeraka svojih albuma diljem svijeta.
Najuspješniji albumi benda su Peace Sells... but Who's Buying? (1986.), Rust in Peace (1990) i Odbrojavanje do izumiranja (1992). Svi su ti albumi debitirali u prvih 20 na Billboardovoj ljestvici 200 u Sjedinjenim Državama i dobili su platinasti ili viši certifikat od strane Udruge diskografske industrije Amerike (RIAA).
Megadeth je bio nominiran za dvanaest nagrada Grammy, osvojivši dvije za "Najbolju metal izvedbu" 1990. i 1991. Bend je također osvojio brojne druge nagrade, uključujući Brit Award za "Najbolji međunarodni bend" 1993. i Kerrang! Nagrada za "Najbolji bend uživo" 2002.
Megadeth je još uvijek aktivan i nastavlja turneju i snimanje. Najnoviji album benda, Dystopia , objavljen je 2016. godine.