Historia Początki (1999–2002) thumb|Travis Smith, jeden ze współzałożycieli Trivium. Opuścił zespół w 2009 roku Grupa została założona w 1999 roku w Orlando na Florydzie. Zaledwie kilka dni po jej powstaniu do zespołu dołączył gitarzysta Matt Heafy. Miało to miejsce zaraz po tym jak dotychczasowy wokalista formacji, Brad Lewter, zauważył go na szkolnym konkursie talentów w Lake Brantley High School. Trzynastoletni wówczas Heafy wykonywał utwór „No Leaf Clover” z repertuaru grupy Metallica. Jakiś czas później został zaproszony do domu lokalnego perkusisty Travisa Smitha mieszczącego się w Altamonte Springs na Florydzie. Obecny był tam również basista Jarred Bonaparte, który wraz z Lewterem grał przez kilka lat w różnych cover bandach. Muzycy wspólnie ćwiczyli utwór „For Whom the Bell Tolls” Metalliki. Smith chciał, by zespół wykonał tę kompozycję podczas szkolnego konkursu „Battle of the Bands”. W trakcie trwania zawodów Trivium wykonało jeszcze jeden cover oraz dwa własne utwory. Jakiś czas później zespół zdobył drugie miejsce podczas lokalnego wydarzenia „Indiefest”.