Heafy débute dans Trivium en apportant ses compositions ("Fugue", "Demon", "Requiem", "Sworn" et "The Storm"). Il écrit et compose une majeure partie de Ember to Inferno, le premier album studio du groupe, et d'Ascendancy, leur second album. Paolo Gregoletto, Corey Beaulieu et Travis Smith,les autres membres de Trivium, ont joué une plus grande part dans l'enregistrement de leur troisième album, The Crusade.
Le chant de Heafy, qui avait commencé sa carrière par un style vocal très gutural, évolue sur leur dernier album. Toujours puissant, il est moins hurlé (les hurlements revenants à Beaulieu).
Dans Guitarist magazine, Matt Heafy a déclaré "J'ai commencé à crier seulement parce que j'étais un très mauvais chanteur. Avant, quand j'avais 14 ans, ma voix était comme (il simule une voix cassée) et je ne pouvais chanter que dans les graves. J'essayais de chanter comme maintenant, mais c'était horrible, donc j'ai commencé à gueuler. Mais maintenant je peux chanter. Et si nous jouons nos vieilles chansons qui sont faites pour être hurlées, Corey s'en charge."



