Megadethia pidetään yhtenä thrash-metallin "neljän suuresta" Metallican, Slayerin ja Anthraxin ohella. Bändi on julkaissut 15 studioalbumia, neljä live-albumia, kaksi kokoelmaalbumia ja kaksi EP:tä. Megadeth on myynyt yli 50 miljoonaa kopiota albumeistaan maailmanlaajuisesti.
Bändin menestyneimmät albumit ovat Peace Sells... but Who's Buying? (1986), Rust in Peace (1990) ja Countdown to Extinction (1992). Kaikki nämä albumit debytoivat Billboard 200 -listan 20 parhaan joukkoon Yhdysvalloissa, ja Recording Industry Association of America (RIAA) on sertifioinut niille platinatason tai korkeamman tason.
Megadeth on ollut ehdolla kahdelletoista Grammy-palkinnolle, joista kaksi voitti "Best Metal Performance" -palkinnon vuosina 1990 ja 1991. Bändi on myös voittanut lukuisia muita palkintoja, mukaan lukien Brit Award "Best International Band" -palkinnon vuonna 1993 ja Kerrang! Palkinto "Paras livebändi" vuonna 2002.
Megadeth on edelleen aktiivinen ja jatkaa kiertueita ja äänityksiä. Bändin viimeisin albumi, Dystopia , julkaistiin vuonna 2016.