[2] In March 2016, Metal Blade Records announced that they had signed the band to a worldwide deal and that they would be releasing a new album in July 2017.
[3] Soon after Byzantine released their debut album The Fundamental Component in February 2004, which introduced the band's trademark sound.
Subsequently, Byzantine toured with Lamb of God and Shadows Fall as well as playing the main stage of New England Metal and Hardcore Festival in 2004 (and later in 2006).
[3] A 2007 fan-oriented DVD titled Salvation, featuring exclusive material, scenes, in-studio clips, interviews, the uncut version of the "Jeremiad" music video and the performance of the never-before released "Cradle Song", increased the band's popularity.
[5] On January 26, 2012, it was announced the band was reunited with original lead guitarist Tony Rohrbough and had plans to record another album, which was to be self-funded.
[7] On May 29, 2014, it was publicized that Byzantine would be recording their fifth album that September when producer Jay Hannon returned to West Virginia with new guitarist Brian Henderson and new bassist Sean Sydnor.
[10] Byzantine then set out on their first true North American tour from mid-September to October 2017, in support of thrash metal band Sacred Reich.
[15] Byzantine plays very modern metal, exploring different musical territories or song structures,[13] and has been labeled as a "forward-thinking" band.
"[18] The Gauntlet states "The Fundamental Component is characterized by long songs, melodic thrash and Tony Rohrbough's scathing guitar solos while still embracing technical chaos and the violent groove of bassist Chris Adams and drummer Matt Wolfe.
[18] Liz Ciavarella from Metal Maniacs magazine uses formulations such as "Scrupulous time-shifts and strategically-placed off-beats; forever infectious grooves, breakdowns (thrashdowns?)
Byzantine frontman Chris Ojeda, who plays guitar while singing, is considered to be in the tradition of James Hetfield, Dave Mustaine, Max Cavalera, Mikael Akerfeldt, and Chuck Schuldiner.