Skład grupy formował się przez parę lat. Początkowo Brad Lewter zauważył Matta Heafy’ego na konkursie talentów, wtedy zaprosił go na próbę zespołu, na której gitarzysta poradził sobie rewelacyjnie i stał się oficjalnym członkiem zespołu. Niedługo potem Heafy zastąpił Lewtera w roli wokalisty Trivium. W roku 2003 wytwórnia Lifeforce Records przejęła debiutanckie demo zespołu i niedługo potem umożliwiła mu nagranie pierwszej płyty „Ember to Inferno”, podpisując z Trivium umowę. Wówczas drugim gitarzystą został przyjęty do zespołu Corey Beaulieu, a rok później miejsce basisty Brenta Younga zajął Paolo Gregoletto. Nazwa płyty oznacza zmianę i ważne wydarzenie, tworzenie się z małej iskry ognia – czegoś wielkiego i niesamowitego. W czasie promowania debiutanckiego albumu Trivium zagrało z Machine Head, Icek Earth i Fear Factory.Skład grupy formował się przez parę lat. Początkowo Brad Lewter zauważył Matta Heafy’ego na konkursie talentów, wtedy zaprosił go na próbę zespołu, na której gitarzysta poradził sobie rewelacyjnie i stał się oficjalnym członkiem zespołu. Niedługo potem Heafy zastąpił Lewtera w roli wokalisty Trivium. W roku 2003 wytwórnia Lifeforce Records przejęła debiutanckie demo zespołu i niedługo potem umożliwiła mu nagranie pierwszej płyty „Ember to Inferno”, podpisując z Trivium umowę. Wówczas drugim gitarzystą został przyjęty do zespołu Corey Beaulieu, a rok później miejsce basisty Brenta Younga zajął Paolo Gregoletto. Nazwa płyty oznacza zmianę i ważne wydarzenie, tworzenie się z małej iskry ognia – czegoś wielkiego i niesamowitego. W czasie promowania debiutanckiego albumu Trivium zagrało z Machine Head, Icek Earth i Fear Factory.dii, Filipinach i Anglii promujące albumW roku 2010 zespół opuścił perkusista Travis Smith, niedługo potem zastąpił go Nick Augusto będący w zespole do dziś. W sierpniu w roku 2011 ukazał się ostatni dotychczas album zespołu „In Waves” zawierający trzynaście utworów.
Choć zespół inspirację czerpie z takich grup muzycznych jak Iron Maiden, Metallica, czy Testament, to od lat starają się tworzyć swój własny, wyszukany i oryginalny styl. W roku 2006 magazyn „Metal Hammer” ogłosił zespół jednym z najlepiej koncertujących zespołów.