Heafy er født i Japan og har irsk far og japansk mor. Han flyttet som barn til Orlando i Florida, som fremdeles er hans hjemby, og ble amerikansk statsborger. Heafy ble med i Trivium da han var 12 år gammel, etter at de andre bandmedlemmene så han på et talentshow hvor han spilte og sang «No Leaf Clover» av Metallica. Da han var 18 år vant han Metal Hammers . Heafy er den yngste gjennom tidene til å vinne denne prisen.