Dystopia es el primer álbum de Megadeth con Kiko Loureiro (exguitarrista de Angra) y Chris Adler (baterista de Lamb of God), que reemplazaron a Shawn Drover y Chris Broderick respectivamente, quienes abandonaron el grupo para fundar Act of Defiance, aunque Chris Adler inicialmente había informado que el solo iba a contribuir únicamente para grabación del álbum, pero al comienzo de la gira formó parte del grupo durante la gira promocional del álbum.

En estos caso el sustituto sería Tony Laureano (exbaterista de Dimmu Borgir, Nile, Angelcorpse, God Dethroned, Malevolent Creation, Acheron, entre otros).

Sin embargo Adler dejó el grupo a mediados del 2016 debido a que le era imposible estar tanto en Megadeth como en Lamb of God al mismo tiempo, fue así como sugirió al grupo que llamara al baterista del grupo musical sueco Soilwork, Dirk Verbeuren, para que le sustituyera, a los pocos meses Megadeth informó a través de su página web que Dirk era el nuevo baterista oficial del grupo.

Debutó en el número 3 en la tabla The Billboard 200, convirtiendo a Dystopia en el segundo álbum del grupo que más alto ha llegado en esta lista,[9]​ luego de Countdown to Extinction que alcanzó el puesto número 2 en 1992.

En cuanto al estilo, Dave Mustaine dice: Si son fanes de Peace Sells, este es su álbum preferido, cuando los fanes escucharon Dystopia les recordó a muchos álbumes de Megadeth, pero el que más les recordó fue el Countdown To Extinction, debido a su composición en canciones como «Death From Within» y «Bullet to the Brain».