24 maja 2002 roku Trivium wystąpiło na Orlando Metal Awards. Heafy otrzymał nagrodę dla najlepszego gitarzysty heavymetalowego. Tego samego roku zespół nagrał nowy materiał. Na demie zostały zawarte cztery utwory. W okresie od 17 do 22 grudnia grupa rejestrowała ścieżki na pierwszą profesjonalnie nagrywaną płytę. Za jej produkcję odpowiedzialny został Jason Suecof – właściciel Audiohammer Studios.
Ember to Inferno (2003–2004) thumb|left|Corey Beaulieu dołączył do Triviumwe wrześniu 2003 roku W lutym 2003 roku została wydana płyta zatytułowana po prostu Trivium (znana również jako Blue Demo). Koszt produkcji został w całości sfinansowany przez członków zespołu. Grupa dołączyła w maju tego samego roku do niemieckiej wytwórni płytowej Lifeforce Records. 31 maja zespół po raz drugi zagrał na Orlando Metal Awards. 16 czerwca Trivium wkroczyło do studia by zarejestrować materiał na swój pierwszy album studyjny. Przez jakiś czas z zespołem występował gitarzysta George Moore. W sierpniu powrócił jednak do zespołu The Autumn Offering, którego był współzałożycielem. 5 września, podczas festiwalu The Hard Rock Live, grupa ponownie wystąpiła w czteroosobowym składzie. Tym razem formację uzupełnił dziewiętnastoletni wówczas gitarzysta Corey Beaulieu. Wcześniej przez trzy tygodnie ćwiczył z Heafym utwory grupy.