Группа является одним из самых коммерчески успешных трэш-метал-коллективов, продав более альбомов по всему миру, включая номинированный на «Грэмми» мульти-платиновый альбом . В одних только Соединённых Штатах Megadeth получили семь платиновых, пять золотых альбомов и двенадцать номинаций на премию «Грэмми», как лучший исполнитель музыки в жанре хеви-метал. В 2017 году Megadeth были удостоены премии «Грэмми» в номинации «Лучшее метал-исполнение» за композицию «Dystopia».