L'histoire de Megadeth, l'un des très gros groupes metal des années 80 et 90, est assez similaire à celle de Metallica considérant que Dave Mustaine, leur ex-chanteur, a fait partie de Metallica, mais fut renvoyé du groupe en Avril 1983 après avoir joué avec eux pendant un an. En 1983, il forma son nouveau groupe, Megadeth (le mot veut dire un million de morts et fut d'abord utilisé par un sénateur américain), avec le bassiste David Ellefson, le guitariste Kerry King et le batteur Lee Rash. La même année, Kerry King quitta pour son vieux groupe, Slayer, et fut remplacé par Chris Poland, Lee Rash fut également remplacé par Gar Samuelson. En Novembre 1984, Megadeth signèrent un contrat avec Combat Records et, en Mai 1985, publièrent leur premier album intitulé "Killing Is My Business... And Business Is Good!", un album très aggressif au niveau des paroles et extrêmement rapide musicalement, donc très court (moins de 30 minutes...).
En 1986, Megadeth signèrent avec Capitol Records et, la même année, Chris Poland et Gar Samuelson furent renvoyés du groupe après leur tournée. Ils furent remplacés, en 1987, par le batteur Chuck Behler et le guitariste Jeff Young, mais ces derniers furent également renvoyés deux ans plus tard. En 1989, Dave Mustaine fut mis en état d'arrestation pour conduite en état d'ébriété et fut forcé à faire une cure en 12 étapes. En Juillet de la même année, Nick Menza fut engagé en tant que batteur du groupe. En Février 1990, Marty Friedman fut engagé en tant que guitariste principal après que son vieux groupe principal Cacophony se soit séparé.
En 1993, Dave Mustaine fut encore une fois dans l'eau chaude à cause d'une "overdose". La même année, le groupe fut également renvoyé de sa tournée avec Aerosmith et, en Juin, leur chanson "Angry Again" fut présentée sur la trame sonorre du film Last Action Hero.
En 1998, le groupe prit part au Ozzfest '98 et, en Juillet de la même année, le batteur Nick Menza quitta le groupe et fut remplacé par Jimmy DeGrasso. Leur neuvième album, "Risk", fut publié le 31 Août 1999 et se rendit au statut d'or un mois plus tard.
En début Janvier 2000, Megadeth annoncèrent que le guitariste Marty Friedman fut contraint de quitter le groupe à cause de problèmes de santé personnels. Dave Mustaine a déclaré que les fans ne se rendraient pas compte de son départ puisque "Megadeth ça a toujours été moi". Marty Friedman fut remplacé par Al Pitrelli, que l'on a connu dans Savatage et Alice Cooper. Dans l'année 2000, Megadeth décidèrent également de quitter Capitol Records pour signer avec Sanctuary Records. Leur dernière publication avec Capitol Records fut le disque compilation "Capitol Punishment".
Le nouveau "single", "Moto Psycho", fut la pièce #1 la plus jouée sur les chaînes de radio rock des États-Unis dès la première semaine de sa publication, en Avril 2001 - le groupe embarqua également dans une tournée de 12 villes pour le party de lancement de "The World Needs A Hero" en fin Avril - les concerts incluaient un aperçu du nouvel album ainsi qu'une prestation acoustique.
L'histoire de Megadeth est, comme vous pouvez le comprendre, très compliquée puisqu'il y a tellement eu de changements dans le "line-up" à cause de différentes raisons. Si le groupe n'était pas passé par tout ces changements, peut-être seraient-ils maintenant aussi gros que Metallica, mais bien-sûr il nous est impossible à affirmer. Leurs albums plus vieux ne montrent pas le même développement et la même qualité que ceux de Metallica même si la musique est excellente. Megadeth ont toujours joué du metal très rapide et aggressif, spécialement dans leurs premiers albums, et a toujours été le petit bébé du très talentueux Dave Mustaine qui a aussi aidé à produire les albums ainsi que les albums d'autres groupes.
En Avril 2002, le groupe publia un album live double intitulé "Rude Awakening" et se sépara la même année puisque Dave Mustaine se blessa à un nerf dans son bras droit, ce qui l'a empêché de jouer de la guitare, alors il dut quitter Megadeth, ce que firent également David Ellefson, Al Pitrelli et Jimmy DeGrasso. Le groupe fut cependant ressuscité l'année suivante, mais il y eut encore des changements au niveau du "line-up", comme l'arrivée en 2003 du bassiste Jimmy Sloas et du batteur Vinnie Colaiuta, et le départ de ces derniers ainsi que de Chris Poland, en 2004, année pendant laquelle fut publié le très connu album "The System Has Failed".
La même année arrivèrent cependant le bassiste James MacDonough, le guitariste Glen Drover et le batteur Shawn Drover, mais James quitta le groupe en 2006. Leurs deux dernières publications sont une compilation intitulée "Back To The Start: Greatest Hits" en 2005 et un DVD intitulé "Arsenal Of Megadeth" en 2006.
En 2007, Megadeth distribue sur le marché le DVD "That One Night: Live In Buenos Aires". De plus, leur nouvel album est disponible, "United Abominations". Il contient une reprise de leur classique "A Tout le Monde", nommée sur cet enregistrement "A Tout le Monde (Set Me Free)", en duo avec la chanteuse Cristina Scabbia (Lacuna Coil). Un single de cette pièce et un single de "Washington Is Next!" sont également en vente. En 2008, Chris Broderick remplace le guitariste Glen Drover.
En septembre 2009, il distribue son nouvel album, "Endgame", sur Roadrunner Records.