Megadeth anses vara en av de "fyra stora" inom thrash metal, tillsammans med Metallica, Slayer och Anthrax. Bandet har släppt 15 studioalbum, fyra livealbum, två samlingsalbum och två EP:s. Megadeth har sålt över 50 miljoner exemplar av sina album världen över.
Bandets mest framgångsrika album är Peace Sells... but Who's Buying? (1986), Rust i fred (1990) och Nedräkning till utrotning (1992). Dessa album debuterade alla på topp 20 på Billboard 200-listan i USA och certifierade platina eller högre av Recording Industry Association of America (RIAA).
Megadeth har nominerats till tolv Grammy Awards och vunnit två för "Best Metal Performance" 1990 och 1991. Bandet har även vunnit många andra priser, inklusive ett Brit Award för "Best International Band" 1993 och ett Kerrang! Pris för "Bästa liveband" 2002.
Megadeth är fortfarande aktiv och fortsätter att turnera och spela in. Bandets senaste album, Dystopia , släpptes 2016.