Trivium a été créé en 2000 après que le chanteur original du groupe ait vu Heafy joué "Self Esteem" de Offspring avec un batteur lors d'un concours à leur école. À l'origine, le style du groupe se rapprochait d'un style metalcore mélodique. Le nom Trivium est un mélange de latin pour signifier les trois groupes d'apprentissage à l'école: la grammaire, rhétorique et logique, puisqu'ils aiment le fait d'être ouvert d'esprit au niveau des influences musicales. Après quelques spectacles, le chanteur original a quitté le groupe et c'est Heafy qui a pris sa place. Pour les deux années suivantes, le groupe a perfectionné leur son et en 2002 Heafy a gagné le prix du meilleur guitariste metal au Orlando Metal Awards. Trivium est entré en studio au début 2003 pour l'enregistrement de leur première démo de bonne qualité. La compagnie allemande Lifeforce a signé Trivium et elle a envoyée le groupe en studio pour enregistrer "Ember To Inferno". Les paroles de Trivium se situent au niveau de la désillusion romantique, l'abus, le suicide, la dépression et la liberté de parole.
Suite à quelques changements de membres, le groupe a finalement trouvé le guitariste Corey Beaulieu. Trouver un bassiste a été encore plus difficile. Le bassiste Paolo Gregoletto s'est joint à eux juste avant la tournée avec Machine Head. Ce dernier a même quitté son ancien groupe pour se joindre à Trivium.
En juillet 2004, Trivium avait pratiquement tout préparé leur matériel pour l'album "Ascendancy". En septembre, le groupe entra au Audiohammer et Morrisound Studios avec Suecof, où ils ont enregistré les chansons. Ils ont fait des spectacles avec Machine Head, Iced Earth, Killswitch Engage, Fear Factory et plusieurs autres, en plus d'avoir de nouveaux fans. L'album "Ascendancy" a été mis en vente le 15 mars 2005.
Le 10 octobre 2006, ils mettent en vente leur troisième album, "The Crusade", via Roadrunner Records. Un album qui se rapproche plus de certaines influences thrash et heavy metal en mettant un peu plus de côté les cris. Plusieurs spectacles ont lieu, dont un à Montréal le 8 octobre. Ils continuent à faire la promotion de ce nouvel album.
Le 30 septembre 2008, le quatrième album, "Shogun", est mis en vente sur Roadrunner Records. Le style musical devient maintenant metalcore/heavy-thrash metal, la combinaison des deux disques précédents. En 2009, Nick Augusto devient le nouveau batteur.