Ядро коллектива сложилось в средней школе Lake Brantley. Ключевым эпизодом принято считать день, когда начинающий гитарист Мэтт Хифи (англ.
Matthew Kiichi Heafy, род. 26 января
1986 года в Ивакуни, Япония) исполнил кавер-версии «No Leaf Clover» Metallica и «Self Esteem» The Offspring, чем обратил на себя внимание вокалиста Брэда Льютера (англ.
Brad Lewter). На прослушивании дома у барабанщика Трэвиса Смита все трое сыграли «For Whom the Bell Tolls» Metallica, после чего Хифи вошёл в квартет, четвёртым участником которого стал Брент Янг
Группу назвали Trivium: по замыслу участников это было призвано «…отразить широту музыкальных взглядов, открытость новым стилям и общую творческую эстетику музыкантов». После лишь нескольких концертов в местных барах Льютер покинул состав и Хифи взял на себя функции основного вокалиста.
