В начале 2001 года Trivium записали первую демо-пленку. Она попала в отдел артистов и репертуара германского лэйбла Lifeforce Records, который заключил с группой контракт и выпустил её дебютный альбом Ember to Inferno. Вскоре вторым ведущим гитаристом стал Кори Бёлью; но с поиском басиста возникли трудности. Перед началом турне с Machine Head Trivium попросили помочь им найти басиста, и те предложили Паоло Греголетто, участника Metal Militia. За время, проведенное с Trivium в турне, тот настолько проникся их музыкой, что решил стать постоянным участником группы.