Matt Heafy föddes i Iwakuni, Japan. Han flyttade som barn till Orlando, Florida, vilket numera är hans hemstad, och blev amerikansk medborgare. Hans far är engelsman och hans mor är japanska. Heafy gick vid 14 års ålder med i Trivium, efter att resten av bandet såg honom på en talangshow när han spelade och sjöng "No Leaf Clover" av Metallica. Han vann vid 18 års ålder MetalHammersBest Metal Guitarist Award.
Utöver Trivium är Heafy gitarrist i bandet Capharnaum och han medverkade även i Roadrunner United-projektet.