Megadeth betragtes som en af de "fire store" inden for thrash metal sammen med Metallica, Slayer og Anthrax. Bandet har udgivet 15 studiealbum, fire live-albums, to opsamlingsalbum og to EP'er. Megadeth har solgt over 50 millioner eksemplarer af deres album på verdensplan.
Bandets mest succesrige album er Peace Sells... but Who's Buying? (1986), Rust i fred (1990), og Nedtælling til udryddelse (1992). Disse albums debuterede alle i top 20 på Billboard 200-hitlisten i USA og blev certificeret platin eller højere af Recording Industry Association of America (RIAA).
Megadeth er blevet nomineret til tolv Grammy Awards og vandt to for "Bedste Metal Performance" i 1990 og 1991. Bandet har også vundet adskillige andre priser, herunder en Brit Award for "Best International Band" i 1993 og en Kerrang! Pris for "Bedste Live Band" i 2002.
Megadeth er stadig aktiv og fortsætter med at turnere og optage. Bandets seneste album, Dystopia , blev udgivet i 2016.