Mientras que sus dos primeros álbumes fueron de metalcore, desarrollaron un sonido más cercano al thrash metal en los dos siguientes, The Crusade y Shogun.

Ese día, el vocalista Brad Lewter conoció a Heafy y le propuso hacer una prueba para entrar en su banda.

Se reunieron en la casa del batería Travis Smith y tocaron «For Whom the Bell Tolls» de Metallica.

La buena acogida de su álbum debut les sirvió para ser reconocidos por Roadrunner Records, y empezaron a escribir canciones para su siguiente trabajo.

Para julio de 2005, la banda ya tenía un 80% del material para Ascendancy escrito y entonado.

Ascendancy dejó el sonido de su predecesor y agregó 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.

Producido por Heafy y Suecof Jason, el álbum fue lanzado en marzo de 2005.

Trivium tocó además en Road Rage 2005, Ozzfest, e hizo una aparición en el Download Festival.

La banda ganó popularidad en el Reino Unido durante la gira Roadrage 2005 UK, construyendo una buena reputación con revistas como Kerrang!

Así, bajó los gritos e hizo un montón de entrenamiento y trabajo vocal.

La banda apoyó el álbum con una gira con Iron Maiden y Metallica, apareciendo en la gira Black Crusade tour con Machine Head, Arch Enemy, DragonForce y Shadows Fall, así como encabezando una gira europea con los teloneros Annihilator y Sanctity e inaugurando el Family Values Tour junto a Korn.

Trivium comenzó a trabajar en un nuevo álbum con el productor Nick Raskulinecz en octubre de 2007.

Paolo (Gregoletto, bajista) tiene un montón de canciones, como unos veinte años, pero sigue recortando así.

Todo el mundo sigue escribiendo tanto como pueden, pero luego recortando los débiles y no preocuparse por tratar de hacer las mejores canciones".

Nick estuvo en las bandas Maruta y Metal Militia, donde tocó junto a Paolo Gregoletto.

La canción sería revelada en el EP incluido junto al "God Of War 3: Ultimate Edition".

Matt Heafy aclaró: «Shattering The Skies Above» estará exclusivamente para God of War III, no estará en el próximo disco de Trivium, pero sí le dará a la gente una buena representación de hacia dónde queremos llegar con el nuevo disco.

Estamos seguros de que la tocaremos en el Reino Unido, donde terminará la gira en marzo del 2010, así la gente sabrá adónde queremos llegar."

La canción salió el 15 de febrero y al día siguiente se publicó «Slave New World».

El bajista Paolo Gregoletto comentó: "Hemos estado ensayando nuevas canciones completas en pruebas de sonido y esas cosas.

El 21 de mayo salió a la luz una nueva canción llamada «In Waves», que probablemente incluirían en su quinto disco.

En una entrevista, David reveló que el título del sexto álbum de Trivium es Vengeance Falls.

El álbum fue producido en un estudio en Austin, Texas y fue mezclado por Colin Richardson, que ha trabajado anteriormente con Fear Factory, Cannibal Corpse, Machine Head, Napalm Death, Slipknot y Bullet for My Valentine.

El 23 de julio de 2013, Trivium anunció un tour con DevilDriver por Estados Unidos, con After the Burial y Sylosis como bandas soporte, que revelaría las primeras canciones del nuevo álbum.

Grabó un video musical llamado «Strife» con el director Ramón Boutviseth (All That Remains, For Today, Fear Factory), que se puso a disposición para su descarga gratuita a cualquier persona que hubiera pre-comprado Vengeance Falls.

Al día siguiente fue agregada la lista de canciones y la portada del disco poniéndolo disponible en preventa.

Para promocionar el álbum, la banda anunció una gira conjunta en Norteamérica en otoño de 2017 con Arch Enemy, While She Sleeps y Fit for an Autopsy se presentarían también como bandas de soporte .