Trivium wurde im Jahr 2000 von Brad Lewter (Gesang), Brent Young (Bass) und Travis Smith (Schlagzeug) gegründet. Bei einem Talentwettbewerb an der Lake Brantley High School in Alamonte Springs entdeckten die drei dann Matthew Heafy (Gitarre), der bei diesem Wettbewerb, begleitet von einem Schlagzeuger, den Song Self Esteem von The Offspring vortrug. Kurz Zeit später schloß Matt sich der Band an.

Nach einigen kleinen Auftritten in Schulen und auf Partys verließ Sänger Brad Lewter dann jedoch die Band. Ab diesem Zeitpunkt übernahm Matt Heafy (damals 15) dann eher ungewollt die Gesangsrolle: Travis ernannte ihn bei einem spontanen Besuch kurzer Hand zum Sänger der Band.
In den folgenden 2 Jahren haben die Jungs dann viel geprobt, um ihr Können und ihren Sound zu verfeinern. Matt gelang es auch, bei den Orlando Metal Awards den Preis als besten Gitarristen zu gewinnen, obwohl die Jungs noch keine Platte rausgebracht hatten.
Das änderte sich dann Anfang 2003, als sie ihre erste Demo aufgenommen haben. Die Songs waren so gut, das die deutsche Plattenfirma Lifeforce Records ihnen einen Vertrag für ein Album angeboten hat. Im gleichen Jahr wurde dann das Debütalbum "Ember To Inferno" veröffentlicht.
Um ihren Sound aber noch mehr zu verbessern, entschied die Band sich auf die Suche nach einem zweiten Gitarristen zu machen.
Kurze Zeit später hatte man mit Corey Beaulieu dann genau den richtigen gefunden.

Doch bereits ein Jahr später mußte schon wieder ein Mitglied ersetzt werden. Brent hatte sich entschieden, die Band zu verlassen. Und die Suche nach einem neuen talentierten Bassisten erwieß sich als sehr schwierig. Nach langer Suche wurde dann aber mit Paolo Gregoletto der perfekte Ersatz gefunden. Kurz darauf ging es als Vorgruppe von Machine Head auf die erste große Tour.
Das Jahr 2004 verbrachte die Band dann mit dem Schreiben von neuen Songs für das nächste Album. Zu diesem Zeitpunkt wurde das Plattenlabel Roadrunner Records auf Trivium aufmerksam. Ein Mitarbeiter hörte den Song "If I Could Collapse The Masses" vom Debütalbum auf einer Beilagen CD eines Fanzines. Er nahm Kontakt zu Matts Vater Brian Heafy auf, der damals Manager der Band war. Kurze Zeit später schickte die Band eine Demoaufnahme mit 3 Songs sowie einen selbst finanzierten Videoclip zu "Like Light To The Flies" ein.

In diesem Video ist übrigens noch Brent Young am Bass zu sehen, da das Video noch vor der Anfrage von Roadrunner gedreht wurde.
Roadrunner war vom Talent und vom Sound so begeistert, das sie Trivium unter Vertrag nahmen.

Trotz intensiven Studiobesuchen und Aufnahmen blieb der Band Zeit für Bands wie Machine Head, Iced Earth, Killswitch Engage und auch Fear Factory als Vorband zu spielen.

Im März 2005 wurde dann das zweite Album "Ascendancy" veröffentlicht.
Mit dem neuen Album im Gepäck ging es dann auf die Roadrage 2005 Tournee in Nordamerika. An freien Tagen spielten sie als Vorband von Danzig und Chimaira einzelne Shows. Anschließend folgten dann die erste Konzerte in Europa.

Nach der Ozzfest Tour im Juli und August 2005 in Nordamerika folgte dann die erste Headliner Tour in Großbritannien mit All That Remains und eine Japan Tournee mit Arch Enemy. Danach ging es auf eine weitere Headliner Tournee durch die USA und Kanada sowie eine Support Tour mit In Flames. Trivium spielten zu diesem Zeitpunkt mit Bands wie Children Of Bodom, Amon Amarth, Devildriver und co.

Zum 25-jährigen Jubiläum ihrer Plattenfirma Roadrunner Records wurde das Album Roadrunner United: The All-Star Sessions veröffentlich.
Matt wurde zu einem der vier Kapitäne bestimmt, welche die Musik und die Texte für die Lieder geschrieben haben.
Corey ist ebenfalls auf diesem Album zu hören.

Im April 2006 ging es dann wieder zurück ins Studio, um die dritte Platte aufzunehmen.
Mit "The Crusade" brachten die Jungs dann aber ein Album auf den Markt, das stark von ihrem bisherigen Stil abwich.
Die Alben "Ember To Inferno" und "Ascendancy" waren noch unter der Kategorie Metalcore einzustufen, "The Crusade" jedoch erinnerte mit seinen Riffs und seinem Songwriting eher an den Thrash Metal der späten 80er Jahre, insbesondere der Bands Metallica und Testament.

Doch dieser Schritt erwies sich als eine gute Idee. Das Album erhielt glänzende Kritiken von Seiten der Musikjournalisten.
So kürte z.B. das Rock Hard Magazin "The Crusade" zum Album des Monats. Auch im Metal Hammer fand es seine Bewunderer, wurde es dort nämlich zum besten Thrash Album des Jahres ernannt.

Mit nun 3 Alben ging es dann wieder auf viele Tourneen quer durch die Welt. Ob als Vorband von Iron Maiden, einer Headlining Tour mit Annihilator und Sanctiy oder auch der Black Crusade Tour mit Machine Head, Arch Enemy, Dragonforce und Shadows Fall.
Trivium waren einfach ständig unterwegs.

Ab dem vierten Quartal 2007 waren sie dann ca. ein Jahr lang damit beschäftigt, das neue Album zu produzieren.
Im September 2008 wurde "Shogun" dann endlich vorgestellt. Auch hier gab es erneut einen Stilwechsel. Das Artwork und einige Songs haben Aufgrund der Herkunft von Matt ein japanisches Flair, aber auch die griechische Mythologie ist Thema bei einigen Songs.

Im Herbst 2008 traten Trivium an der Seite von Slayer, Mastodon und Amon Amarth bei der Unholy Alliance Chapter III Tour auf.
Was folgte waren dann wieder Konzerte und Touren auf der ganzen Welt.

Ende 2009 deutete sich dann aber ein erneuter Wechsel innerhalb der Band an. Nachdem Travis aus privaten Gründen um eine Auszeit gebeten hatte, wurde er vorerst durch den bisherigen Drumtechniker Nick Augusto für die bevorstehene USA Tour ersetzt.
Dieser nahm auch die Drumspuren für die Songs "Shattering The Skies Above" und das Sepultura Cover "Slave New World" auf.
Im Februar 2010 verkündete die Band dann offiziell, das Travis gefeuert wurde und Nick der neue Schlagzeuger von Trivium ist.
Genaue Gründe dafür sind nicht bekannt. Jedoch soll es Unstimmigkeiten innerhalb der Band gegeben haben.

Aktuell sind Trivium, die nun aus Matt Heafy (Gitarre/Gesang), Corey Beaulieau (Gitarre/Background), Paolo Gregoletto (Bass/Background) und Nick Augusto (Schlagzeug) bestehen dabei, das neue Album aufzunehmen, nachdem sie über 2 Jahre Zeit hatten neue Songs zu schreiben.