樂隊早在1999年成立於奧蘭多，當時讀高中的Matt在一次學校演出中翻唱了美國朋克樂隊Offspring的"Self Esteem" 給樂隊最初的主唱Brad Lewter留下了深刻印象.他邀請Matt來進行演奏.倆個人於是到鼓手Travis Smith那裡，一起演奏了Metallica的"For Whom the Bell Tolls".對Matt的表現大為驚訝，於是正式邀請Matt加入了這支名為Trivium的樂隊擔任吉他手，trivium正式成立.不久原主唱離開樂隊，年僅15歲的Matt開始身兼主唱和吉他手，並且包攬了樂隊的創作，在Matt的帶頂下樂隊頻繁參加各種小型演出，在當地逐漸小有名氣.
2003年初樂隊酬款錄製發行了同名DEMO"trivium".憑藉這張demo樂隊於2003年被德國著名金屬廠牌LifeForceRecords發掘，成為如今NU-TRASH陣營中如日中天的SHADOWSFALL當時的同門樂隊.同年發行樂隊第1張專集Ember to Inferno.唱片裡面的歌有幾首選自之前的Demo.
幾支單曲以及MV發行，包括 "Like Light to the Flies","Pull Harder on the Strings of Your Martyr","A Gunshot to the Head of Trepidation",和 "Dying in Your Arms". 這些MV在 MTV2的電視節目裡循環播放，Pull Harder on The Strings of Your Martyr 成為他們最廣為熟知的一首歌曲，也成為此後他們的謝場曲目. 為了配和專輯的發行，樂隊與其它一些相當有名的藝人或樂隊一起舉行了許多場演出. 他們與 Killswitch Engage,Iced Earth,Fear Factory，以及對Trivium影響頗大的 Machine Head均合作過. Ascendancy在2006年重新發行，加入了4支附贈曲目和一張刻錄了樂隊所有MV和現場表演片段的DVD.
2006年4月，在於Mendeed 和 God Forbid一起的一場爆炸性的巡演後，Trivium 開始進入錄製準備.也再次在Download Festival上演出，這次是與Korn和Metallica同場.Trivium 在同年10月發行了第三張專輯The Crusade，躍入了Billboard 200第25位.在發行第一周內就賣出了超過32,000 張.這張專輯極其成功，滾石的Andy Greene of Rolling Stone 稱其 "Nothing mars a good metal record like so-called harsh vocals" .Don Kaye 評價The Crusade "is one of the best metal releases of 2006 and quite possibly the heavy music album of the year."
對此Matt Heafy 回應說，"If anyone is wondering why the screaming is gone it's because the four of us were never into bands that scream and we don't like any of the current bands that scream,so we asked ourselves why we're doing it. This time around I wanted to be a better singer because that's what we wanted to hear,so we dropped the screaming and did a lot of vocal training and vocal work."(如果你們要問為什麼嘶吼沒有了，那是因為我們四個人從來就沒有對招牌式嘶叫的樂隊著迷，我們對現在所有的嘶吼的樂隊也沒有一個喜歡的，所以我們就自問既然如此為什麼我們還要這樣做呢.這次我想做一個好的歌手，因為這是我們想要聽到的，於是我們停止了嘶吼，做了很多的演唱訓練.)
配合專輯的發行樂隊與Iron Maiden 和 Metallica一起舉行了巡演，並且與 Machine Head,Arch Enemy,DragonForce 和Shadows Fall一起在專輯巡演中演出.還參與了一些歐洲的演出.
Trivium 獲得 Metal Hammer Golden God Awards 的2006年最佳現場樂隊這個獎項.
第四專輯
2007年10月Trivium 開始與Nick Raskulinecz 合作他們的新專輯. Heafy 說他又想回歸如專輯Ascendancy里的那種嘶吼，樂隊也沒有再與Suec合作，因為他們已經合作了三張專輯，他們想要實現一些新的探索.錄製工作於2008年6月結束.在英國Metal Hammer雜誌的一次採訪中，Matt Heafy 說他們的新專輯 將會有 "more thrash influences,more screaming and more raptors. Possibly more screaming because of the raptors." 他對 Revolver雜誌說 "For the first time,we can't look at our songs and say who the riffs sound like. We're really making our own stuff and our own kind of music and art form,and that's exciting." 2008年9月，第七章全新專輯 Shogun發行.在發行的當周在美國賣出24,000張，登上Billboard 200 chart第23位.在英國搖滾專輯榜上居第一位.
8月14日Metal Hammer在其部落格里公布了Matt Heafy的如下發言：“We have some stuff not as a whole band but each individual guy has maybe ten to twenty songs. I have done about fifteen,but I have gotten rid of all but six because I kept the good ones as I kept going on,the newer songs I was writing were stronger and better so I got rid of the ones that weren’t as good. Paolo (Gregoletto,bass) has a bunch of songs,like twenty or so,but he keeps cutting back as well. Everyone keeps writing as many as they can,but then cutting back the weak ones and not worrying about trying to make them better songs.”
Trivium 2009年整年幾乎都在為專輯shotgun在美國，澳大利亞,日本，英國等地巡演.期間許多樂隊如Chimaira,Darkest Hour,Dirge Within,Whitechapel,Rise to Remain 和 Black Tide紛紛助陣.
Travis Smith 在名為"Into the Mouth of Hell We Tour"的系列巡演的第二章場中非正式離隊.2010年2月4日，樂隊真是宣布Travis確實已正式離隊但沒有說明離隊原因，由 Nick Augusto接替. Augusto 是Maruta and Metal Militia的前成員，
Simith的離隊
在Trivium發行了第一支缺席了前樂隊鼓手Travis Smith的曲目 "Shattering the Skies Above"不久後，Matt Heafy 終於開口談到Trivium失去Smith，以及Nick Augusto頂替了他的原因."We were coming to the point where the band was -- not necessarily dissolving -- but dissolving in creativity and maybe in live fire and energy,so we had to make a change for the positive," Heafy 對Noisecreep這樣說. "Thankfully,we were able to find Nick,who was able to step it up and really be that guy to take us to the next level."
這些年來樂隊與Smith的關係逐漸變得糟糕.但即使在2009年十月他宣布將會因為要料理一些私人事情而缺席'Into the Mouth of Hell I tried to tour'巡演，樂隊也沒有立即替換他的計畫. 直到樂隊與Augusto 在一次巡演中合作時才意識到Trivium完全能夠接受新的血液.
"I was familiar with Nick's stuff with Maruta,and I knew he could play really fast,but I was really curious on how he'd do with our band," Matt Heafy 說. "I remember stepping out of the car and hearing him practicing 'Into the Mouth of Hell We March,' and I'd never heard the song played with that ferocity. It sounded like the album,but it was a little faster,harder and angrier. The first song we played [with him] was 'Rain' [from 2005'sAscendancy] and I remember him playing the end section and it was so effortless it almost looked fake. I looked at Corey and we both started laughing at the same time. I could tell we were both just thinking,'Who the fuck is this guy?' So it's very cool he was able to bring that intensity to stuff that already existed and bring his own flair as well."
"We told him over the phone [that we were continuing with Augusto,] and it was hard for everyone involved," Heafy said. "But I hope it's going to be something Travis recognizes was for the better for him in years to come. For his own health and well-being as well and for our own. I heard that he's doing very well now and that's the best you can wish for. And we hope he does amazingly,no matter what he picks in life to do next."
在OneMetal的一次採訪中，吉他手Corey Beaulieu說 "...over time,things just kinda weren’t working out,and we did a headline tour of the US and about halfway through Travis just said he wasn’t going to do the next tour,so regardless we had to think about getting someone to fill in,then once we started playing with Nick we just knew it was the right thing." 談及Smith的離隊的原因及想法，他說"...things were falling apart,and we just kind of pulled the trigger first,just to get it done,move forward and get the new guy settled in and comfortable. It’s been working really great with Nick and when people see the show they will see why."
Trivium 為動作探險遊戲 God of War Ⅲ 的原聲音樂錄製了歌曲 "Shattering the Skies Above". 這首歌曲被獨家收錄在遊戲的終極版的電子EP "God of War: Blood & Metal"里 . 樂隊也錄製了一首翻唱歌曲 "Slave New World",原唱為 Sepultura. "Shattering the Skies Above" 在2010年2月12日在他們的歌迷俱樂部 (TriviumWorld) 獨家發行，隨後在15日公開發行.第二天翻唱歌曲"Slave New World"通過Metal Hammer UK
發行，並在英國提供免費下載.
在STV的採訪中，Heafy 說： “Things are great and its definitely preparing us for our next record which is what we have been prepping for and we have been writing for it.“It’s going to be and has to be the best record we have ever done. Every record we say that but this is going to be definitive,this is going to be the one.” 貝斯手Paolo Gregoletto 說： “We have been rehearsing full new songs at soundchecks and stuff. We have a lot of new ideas and every year we talk about what we want the album to be and we are still in the stages of finding where I think it’s going to be and it’s starting to shape up right now. We just have tons of material written already and after this tour,[we'll] take a small break and then we’re hitting the warehouse where we rehearse and write the music and we’re going to start demoing and hopefully we’ll get it started by the summer and finished by the fall.”
在 Guitar World的採訪中,據說在他們即將發行的第五章專輯裡，Trivium 會以退為進，回歸到之前的一些風格，但向前邁進. 樂隊會重現如之前的倆張專輯裡的特點，如複雜宏大的編曲，tricked-out,leads 以及七弦吉他. Trivium 會採取他們第二張專輯Ascendancy （2005） 的一些路數. "When we did Ascendancy,we were writing specifically for the songs,not to show how well we could play," Matt Heafy說. "That wasn’t exactly the case with our next two records." 另外一位吉他手Corey Beaulieu說，"We're making sure every part in every song needs to be there and is super-catchy and doesn't go over people’s heads."Heafy 在 Twitter上稱他們會在1月2日進錄音室. 新專輯裡將會有 10 - 13 首歌.
2011年1月31日，Trivium 宣布將會第二次參加wMayhem Festival 的演出，同Machine Head,In Flames,Megadeth,Godsmack，和Disturbed.一起.
2月18日宣布Trivium 將作為特別演出嘉賓出現在Iron Maiden的8月6日的倫敦巡演現場. 在他們的官方網站上，Matt Heafy說 “We couldn’t be more honoured and excited to share a stage with the legendary Iron Maiden. This will be Trivium’s first UK show in a long time & we’ll have a new record under our belts to debut. Lights Out London for an immense night of metal. Up The Irons.”
