Группа была сформирована в 1999 году в Орландо, Оранж Каунти, штат Флорида, а в качестве названия участники коллектива взяли латинский термин «Trivium», дословно означающий «троепутье познания» — низшую ступень в античном образовании, основанном на постижении Семи Свободных Искусств (курс риторики, грамматики, логики). Затем в течение двух лет группа занималась поиском и настройкой своего звучания, а после того, как в 2003-м Хифи был признан лучшим метал-гитаристом по версии «Orlando Metal Awards», ребята, наконец, записали свой демо-диск. Молодую группу приметил немецкий лейбл «Lifeforce», с которым музыканты заключили контракт и тут же начали работу над своим дебютным альбомом «Ember to Inferno», который вышел 8 декабря 2003 г.
Сразу после его выхода у группы появилось множество поклонников и почитателей, «Trivium» стали знаменитыми. Но, увы, как это часто бывает, между музыкантами возникли споры и разногласия относительно дальнейшей «политики» группы, что, в конце концов, и привело к крупным переменам в группе и формированию её окончательного состава. Как только всё устоялось, Trivium отправились в тур в поддержку альбома, который они давали совместно со знаменитыми Machine Head.
Времени в промежутках между гастролями ребята зря не теряли и потихоньку подбирали материал к своему следующему альбому, и так уж получилось, что к окончанию этого тура, к июлю 2004-го, было написано уже 80% их второго альбома.
Вернувшись домой, музыканты доработали уже имеющиеся композиции, записали ряд новых песен и подготовили свой второй альбом «Ascendancy» к выпуску (релиз состоялся в марте 2005-го). И это был действительно успех! «Ascendancy» получил восторженные отзывы очень многих известнейших критиков. Пластинка была воспринята «на ура» почитателями самых разных музыкальных направлений, ведь ни много ни мало, «Ascendancy» вывел Trivium в один ряд с авторитетнейшими альтернативными коллективами! Ведь не случайно именно Мэтт Хифи исполнил партию вокалиста на нашумевшем «Roadrunner Records - The All Stars Sessions Release»!
В начале 2006 года Trivium сопровождали шведскую команду In Flames в их северо-американском туре. В апреле музыканты приступили к записи очередного альбома «The Crusade» и вслед за этим отправилась в тур в поддержку новой пластинки, «The Crusade III: Ascend Above the Ashes» в компании с God Forbid, Bloodsimple и Mendeed. Релиз альбома «The Crusade» состоялся в октябре посредством всё того же «Roadrunner Records». В течение года Trivium вновь отметились на «Download Festival», где делили сцену с Korn и Metallica. Музыканты также открывали выступления знаменитых Iron Maiden в их европейском туре.
Trivium были признаны лучшей концертной группой 2006 года и в качестве таковой получили "Metal Hammer Golden God Awards".
В октябре 2007 года с продюсером Ником Раскулинечем (Nick Raskulinecz) группа в штате Теннесси (используя студию "Sound Kitchen" - вотчину, в основном, кантри-певцов) приступила к работе над четвёртым альбомом. Первоначально было подготовлено 27 композиций, которые группа оттачивала в течение нескольких месяцев. В мае 2008 года, отвечая на вопросы корреспондента журнала "Kerrang!", Хифи пообещал, что в альбоме будет больше трэша и скриминга. Кроме того, он (иронически) заметил, что фэны «…впервые получат возможность признать: Trivium — наследники Queen». Дело в том, что продюсер заставлял вокалиста записывать по 30-40 партий для каждого трека, и создал из них фрагменты с многоголосием.
Вернулся скриминг, и с ним - брутальность: таких утробных звуков прежде мне издавать не приходилось. Кое-какие ноты я отметил для себя как личные рекорды. Что мне нравится в этом альбоме, так это гротескность: здесь фэн услышит каждый фирменный элемент саунда словно бы преувеличенным. Раньше мы не претендовали на место в иерархии самых тяжёлых групп мира, но этот альбом, думаю, изменит о нас всеобщее представление. При этом с мощными, убойными фрагментами граничат области кристальной чистоты звука и чувства, каких прежде тоже у нас не было", — Мэтт Хифи в интервью журналу "Kerrang!".
Альбом Shogun вышел 29 сентября 2008 года и тут же вошел в британский хит-парад на 17 место. Группа отправилась в турне (с участием All That Remains, 36 Crazyfists и The Human Abstract), а 27 октября присоединилась к "Unholy Alliance" (туру Slayer) в связке с хедлайнерами, а также Mastodon и Amon Amarth. Были анонсированы также концерты в России, которые прошли в Санкт-Петербурге 29 ноября в клубе "Порт" и 30-го - в московском клубе "Точка".
Осенью 2009 года группу покинул барабанщик Тревис Смит. Заменой ему стал Ник Августо, который был представлен публике в туре "Into the Mouth of Hell We Tour".
Ник также на данный момент является членом грайндкор-группы Maruta.
In Waves был записан в 2010 году и вышел в свет 2 августа 2011 года в Японии, а через неделю — в США. Существует стандартное и ограниченное издание. Последнее включает в себя 18 треков, в том числе выходившие ранее «Shattering The Skies Above» и «Slave New World» (кавер-версия песни Sepultura), а также 3 бонусы «Ensnare The Sun», «Drowning In Slow Motion» и «A Grey So Dark». На данном альбоме группа экспериментировала с содержанием экстрим-вокала в песнях. Таким образом, часть из них спета полностью чистым вокалом, в то время как другая его не содержит вообще. В некоторых песнях присутствуют оба типа вокала.
Шестой альбом Vengeance Falls группы был записан в первой половине 2013 года, при участии Девида Дреймана в роли продюсера. Наиболее ранней датой релиза стало 9 октября, когда альбом вышел в Японии. Альбом выдержан в привычной для группы стилистике смеси металкора и классических жанров метала, таких как хеви-метал и треш-метал. Примечательно, что в песнях преобладает в основном чистый вокал, в то время как роль экстрим-вокала была сведена до сугубо вспомогательной.
Седьмой альбом группы Silence in the Snow вышел 2 октября 2015 года на лейбле Roadrunner. Альбом стал первым для нового ударника Мэта Мадиро, который раньше был барабанным техником группы на протяжении двух лет. Он заменил ушедшего из группы во время тура барабанщика Ника Аугусто. 30 июля 2015 года вышел первый сингл Silence in the Snow, а так же клип на эту композицию. 13 августа вышел второй сингл Blind Leading the Blind. 26 августа вышел третий сингл с грядущего альбома под названием Until The World Goes Cold. Отличительной чертой альбома является полное отсутствие экстрим-вокала, во многом из-за травмы голосовых связок, полученной Хифи во время выступления на «Rock on the Range 2014». Элементы металкора уступили место пауэр-металу и альтернативному металу.
