Trivium s’est formé en 2000. Groupe d'amis du lycée, la formation fait quelques concerts malgré un line up instable. La première démo suivie très vite de leur premier album Ember to Inferno, sort en 2003.

Malgré le jeune âge des membres de Trivium (le plus âgé est né en 1982), ils parviennent à jouer avec des groupes comme Machine Head. Le second album, Ascendancy, sort en 2005, chez Roadrunner. Le groupe œuvre dans le style en vogue du metalcore, puis, pour leur album The Crusade, se dirigent plus vers un son Thrash Metal et élargissent leur style de musique.

En été 2005, le groupe fait le Ozzfest, ils sont sur le deuxième stage avec des groupes comme Arch Enemy, As I Lay Dying, Rob Zombie et plusieurs autres groupes. Fin 2005, le groupe fait une tournée en support de Children of Bodom. Début 2006, ils sont le support principaldu groupe suédois In Flames. Toutes ces tournées aident Trivium à se faire connaitre en Amérique du Nord. De plus, à l'été 2006 le groupe participe au Hellfest 2006, avec des groupes de renom comme Motörhead, Arch Enemy, Celtic Frost.

Fin 2006, après avoir fait une de leurs premières tournées en tête d'affiche, en support de leur troisième album The Crusade, le groupe assure les premières parties des concerts d' Iron Maiden pendant leur tournées mondiales, dont une date au Palais Omnisports de Paris-Bercy le 28 novembre 2006.

Pour le projet Roadrunner United, Matt Heafy participe en tant qu'un des 4 capitaines et Corey Beaulieu participe également à un morceau. En 2005, Travis Smith est élu meilleur batteur métal.

5 album

Ember to Inferno (2003)
Ascendancy (2005)
The Crusade (2006)
Shogun (2008)
In Waves (2011)