Megadeth regnes som en av de "fire store" innen thrash metal, sammen med Metallica, Slayer og Anthrax. Bandet har gitt ut 15 studioalbum, fire live-album, to samlealbum og to EP-er. Megadeth har solgt over 50 millioner eksemplarer av albumene deres over hele verden.
Bandets mest suksessrike album er Peace Sells... but Who's Buying? (1986), Rust i fred (1990), og Nedtelling til utryddelse (1992). Disse albumene debuterte alle på topp 20 på Billboard 200-listen i USA og ble sertifisert platina eller høyere av Recording Industry Association of America (RIAA).
Megadeth har blitt nominert til tolv Grammy Awards, og vant to for "Best Metal Performance" i 1990 og 1991. Bandet har også vunnet en rekke andre priser, inkludert en Brit Award for "Best International Band" i 1993 og en Kerrang! Pris for "Beste liveband" i 2002.
Megadeth er fortsatt aktiv og fortsetter å turnere og spille inn. Bandets siste album, Dystopia , ble utgitt i 2016.