Shogun (2008-2009)
En septiembre del 2008 Trivium lanzó su último disco llamado Shogun, tratando de volver a traer elementos de Ascendancy en su nuevo sonido.
En el día 4 de Febrero del 2010, la banda anunció que Travis Smith no estaría más en la banda, y sería sustituido por Nick Augusto. Nick estuvo en las bandas Maruta y Metal Militia, donde tocó junto a Paolo Gregoletto. Aún no se ha aclarado el por qué de la partida de Travis Smith.
The Crusade (2006-2008)
El 10 de Octubre de 2006 lanzan a la venta su álbum The Crusade, bajo el sello de Roadrunner Records, más orientado al thrash metal y heavy metal tradicional. Graban videoclips de las canciones "Anthem (We Are The Fire)", "Entrance of the Conflagration", "The Rising", "To the Rats" y "Becoming The Dragon"
Ascendancy (2004-2006)
Para Julio, 2005, la banda ya tenía un 80% del material para Ascendancy escrito y entonado. A continuación, en Septiembre entran a Audiohammer y Morrisound Studios. Ascendancy dejó el sonido de su predecesor y agrego más elementos del heavy metal. Después la banda fue a varias giras con Machine Head, Iced Earth, Metallica ,Killswitch Engage y Fear Factory. En Marzo 22, 2005 lanzaron su álbum debut con Roadrunner Records, Ascendancy, mientras que la banda estaba en la gira Roadrage 2005 en los Estados Unidos.
Formación y Ember To Inferno (1999-2004)
Los miembros de la banda eligieron el nombre Trivium, que es la intersección entre las tres escuelas del aprendizaje en Latín; ya que les gustó la manera en la que implicaba una mente abierta a diferentes estilos, el metalcore melódico, el thrash metal y el death metal melódico.1 Después de tocar varias veces en fiestas, el vocalista original dejó la banda y Matthew Heafy se quedó a cargo de las voces. Heafy ganó el premio al Mejor Guitarrista en los Orlando Metal Awards. Al principio de 2003, Trivium entró al estudio para grabar su primer disco demo de alta calidad. Después de esto, la disquera alemana, Lifeforce Records, firmó con Trivium y los envió a grabar Ember To Inferno. Después de varias formaciones, la banda encontró al guitarrista Corey Beaulieu, un dedicado músico de death metal que atrajo nuevas influencias a la banda. Encontrar a un bajista fue aún más difícil. Numerosos músicos fueron y vinieron antes que Paolo Gregoletto viniera justo antes de la gira con Machine Head. Sintiéndose tan seguro de la banda y de su posición en ella, Gregoletto dejó su otro grupo de thrash metal, Metal Militia, para ser parte de Trivium. Trivium firmó con Roadrunner Records después de buenas ventas de su álbum debut y empezaron a escribir canciones para su siguiente producción discográfica.