Группа образована в 1983 году в США. В апреле 1983 года сразу же после выхода из состава Metallica, Дэйв Мастейн собрал группу Fallen Angels, в которую вошли Бобби Кромуэлл-бас-гитара, и Мик Лезник-ударные. Через полгода эта группа распалась, Мастейн набрал новых музыкантов (см. исходный состав), и 17 апреля 1984 года под названием Megadeth коллектив дебютировал в одном из клубов Сан -Франциско. В мае 1985 года группа выпустила дебютный альбом на фирме Combat Records. Очень оригинальный авторский материал выгодно подчеркивала трэш-версия старого хита Нэнси Синатры «Удобные дорожные туфельки». К этому моменту состав группы несколько изменился, Megadeth превратились в квартет, а в качестве «пятого участника» теперь фигурировал некто «Вик» - симпатичный скелет в каске и с автоматом, который стал символом группы, вроде «Эдди» у Iron Maiden. После удачных гастролей по США с Кингом Даймондом и такими группами, как Exciter и Death Angel, фирма Capitol предложила Megadeth контракт на запись второго альбома. Эта пластинка появилась в 1986 году, и Megadeth отправились в мировое турне с Элисом Купером - «прокатка» альбома оказалась настолько успешной, что фэны группы объявили его «лучшим в истории хэви-метал-рока». В марте 1987 года группа впервые приехала в Великобританию, где вместе с земляками Flotsam And Jetsam выступила в самом престижном зале Лондона «Хаммерсмит Одеон». Буквально сразу же после концерта Мастейн уволил барабанщика и заменил его местным рабочим сцены Чаком Бихлером. Затем группу некоторое время лихорадило от регулярных смен барабанщиков. Несмотря на то, что фэны категорически провозгласили второй альбом самым лучшим, следующий диск Megadeth оказался первой по-настоящему серьезной работой группы. Записанная и смикшированная в промежутках между гастролями 1987 года пластинка «So Far, So Good... So What?» стала «золотой» всего за три недели, вошла в американский Тор 30, а в Англии обосновалась на 18-м месте.

Состав группы MEGADETH:
Дэйв Мастэйн (Dave Mustaine) - гитара, вокал
Дэйв "Джуниор" Эллефсон (Dave "Junior" Ellefson) - бас-гитара, бэк-вокал
Эл Питрелли (Al Pitrelli) - гитара
Джимми ДеГрассо (Jimmy DeGrasso) - ударные

Дискография Megadeth:
"Killing Is My Business... And The Business Is Good!" (1985, Combat)
"Peace Sells... But Who's Buying?" (1986, Capitol)
"So Far, So Good... So What?" (1988, Capitol)
"Rust In Peace" (1990, Capitol)
"Countdown To Extinction" (1992, Capitol)
"Youthanasia" (1994, Capitol)
"Hidden Treasures" (1995, Capitol - мини-CD, сборник)
"Cryptic Writings" (1997, Capitol)
"Risk" (1999, Capitol)
"Capitol Punishment: The Megadeth Years" (2000, Capitol - сборник)
"The World Needs A Hero" (2001, Metal-Is)