Trivium s'est formé en 2000, groupe de potes du lycée le groupe fait quelques concerts et subit les inévitables changements de line up d'un jeune groupe, en 2003 le groupe sort sa première démo suivis très vite de leur premier album la même année : Ember To Inferno. Le groupe complète alors son line up, et les jeunes (car ils le sont, le membre le plus âgé étant né en 1982) de Trivium partage la scène avec des groupes comme Machine Head, In Flames, Iced Earth, Killswith Engage, Fear Factory, ... En 2005 le groupe sort son second album (Ascendancy), cette fois sur Roadrunner, grosse production de rigueur donc pour un groupe oeuvrant dans un style qui a le vent en poupe : le metalcore, le tout fortement teinté de thrash et heavy et refrain à la voix claire plutôt réussie.
Le groupe après avoir écumé les salles du monde entier (ainsi que les festivals dont le Hellfest en France) revient en 2006 avec The Crusade, changement de style pour le groupe qui rend à sa façon hommage au thrash de Metallica ou au heavy d'Iron Maiden.