Né à Iwakuni, au Japon, il est pourtant de nationalité américaine. Il commence la guitare à l'âge de 12 ans et fut élu meilleur guitariste de metal en 2002.
Matt Heafy rejoint Trivium alors qu'il n'est encore qu'en quatrième, après que les membres du groupe l'aient remarqué lors d'un tremplin où il interprétait Self Esteem du groupe The Offspring à la Teague Middle School à Altamonte Springs en Floride à l'age de 14 ans. Il était également chanteur intermitant dans le groupe Capharnaum.

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.