Le groupe est formé à l'été 2007 et enregistre l'année suivante sa première démo éponyme. En 2009, ils participent à la première édition de Rock the South. Miles to Perdition enregistre l'EPVengeance à Anvers, en Belgique, sorti en 2010[1]. À cette période, ils apparaissent également comme groupe phare d'autres groupes de metal bien connus, dont les Américains d'Avenged Sevenfold[2] et The Black Dahlia Murder, les Brésiliens de Sepultura[3], et les Suédois d'Arch Enemy[4].
Leur premier album Blasphemous Rhapsody sort en 2014[5],[6]. Deux ans plus tard, ils sont récompensés du Metal Battle luxembourgeois, ce qui leur permet de jouer au Wacken Open Air, l'un des plus grands festivals de rock au monde[7]. En 2020, sort l’album 2084[7],[8].