Album pertama Megadeth, "Killing is Business...and Business is Good" diluncurkan pada 1985 dengan formasi personil Dave Mustaine (vokal dan gitar), David Ellefson (bas), Gar Samuelson (drum) dan Chris Poland (gitar).Â
Album itu dirilis melalui label indi, Combat Records. Sukses di ranah underground, Combat menginginkan Megadeth mencetak kesuksesan berikutnya dengan menaikkan budget produksinya. Namun justru hal itu yang membuat Mustaine meninggalkan label tersebut karena tak sepakat dengan budget yang hanya USD 25.000.Â
Megadeth pun berlabuh ke Capitol Records dan album ke dua pun dirilis. "Peace Sells..but Who's Buying" meluncur ke khalayak.Â
Album berikutnya, "So Far So Good... So What!" dilempar ke publik pada 1988 dengan berbagai masalah yang dihadapi sebelumnya. Diantaranya perselisihan antara Mustaine dan sang produser, Paul Lani serta perjuangan Mustaine yang juga terlarut dalam penyalahgunaan obat terlarang.Â
Album-album yang dirilis melalui label yang sama adalah "Rust in Peace" (1990), "Countdown to Extinction" (1992), "Youthanasia" (1994), "Cryptic Writing" (1997) dan "Risk" (1999).Â
Melalui "Rust in Peace", Megadeth dengan formasi Mustaine, Ellefson bersama anggota baru Marty Friedman (gitar) dan Nick Menza (drum) mendapat nominasi Grammy pada 1991 untuk katagori Best Metal Performance Tembang yang dikenal dalam album ini diantaranya adalah "Holy Wars.. The Punishment Due", " Hangar 18" dan "Tornado of Souls".Â
"Countdown to Extinction" menjadi album paling sukses Megadeth. Album itu bertengger pada posisi ke dua pada chart Billboard 200 dan berhasil meraih 3 platinum. Salah satu track yang cukup familier dalam album ini adalah "Symphony of Destruction".Â
Berbanding terbalik dengan album 1992 itu, "Risk" menjadi album dengan capaian buruk sehingga membuat Mustaine berjanji akan kembali ke dasar bermusik Megadeth. Salah satu lagu dalam album ini, "Crush 'Em", digunakan sebagai sound track film Jean Claude van Damme, Universal Soldier : The Return.Â
KontroversiÂ
Pada Agustus 2011, seseorang bernama David Lefever ditangkap oleh kepolisian kota Appleton, Wisconsin dengan tuduhan melakukan tindakan tak bertanggung jawab.Â