14 października odbyła się premiera płyty pod tytułem Ember to Inferno. Wypowiedź Heafy’ego pochodząca z 2006 roku na temat albumu:

Pochodzący z płyty utwór „If I Could Collapse the Masses” pojawił się na kompilacji dołączonej do pewnego magazynu muzycznego. Kompozycję usłyszał Monte Conner z wytwórni płytowej Roadrunner Records. Jakiś czas później zadzwonił do członków zespołu i stwierdził, że jest zainteresowany tworzoną przez nich muzyką. Trivium wkrótce zarejestrowało ścieżki na demo zawierające trzy nowe utwory.

W styczniu 2004 roku zespół zrealizował teledysk do utworu „Like Light to the Flies”. Wideoklip wraz z nagranym wcześniej materiałem demo został wysłany do Connera. 17 lutego odbyła się premiera Fractured – drugiego albumu studyjnego grupy Capharnaum. Heafy nagrał na potrzeby wydawnictwa partie wokalu. W kwietniu Trivium podpisało kontrakt płytowy z wytwórnią Roadrunner Records. Jakiś czas później basista Brent Young opuścił skład. Podczas trasy koncertowej z zespołem Iced Earth zastąpił go, udzielający się grupach Capharnaum oraz Monstrosity, Mike Poggione. W sierpniu do Trivium dołączył Paolo Gregoletto – członek thrashmetalowej formacji Metal Militia. Miało to miejsce na krótko przed trasą koncertową Roadrunner Roadrage 2004 z grupami Machine Head oraz Chimaira.