Debiutancki album Epiki pt. The Phantom Agony ukazał się w czerwcu 2003 roku. Materiał wyprodukował Sascha Paeth mający w dorobku współpracę z takimi wykonawcami jak: Angra, Rhapsody of Fire czy też Kamelot. Utwór Façade of Reality został napisany około ataków 11 września i zawiera fragment przemowy Tony’ego Blaira. Wydawnictwo było promowane singlami The Phantom Agony, Feint oraz Cry for the Moon.
Consign to Oblivion / The Score (2005–2007) thumb|Rob van der Loo, 2015 21 kwietnia 2005 roku ukazał się trzeci album studyjny zespołu zatytułowany Consign to Oblivion, materiał inspirowany był kulturą majów. W pochodzącym z płyty utworze "Trois Vierges" wystąpił gościnnie wokalista zespołu Kamelot – Roy Khan. Wydawnictwo było promowane singlami Solitary Ground i Quietus (Silent Reverie). We wrześniu, także 2005 roku do sprzedaży trafiła nagrana przez zespół ścieżka dźwiękowa The Score – An Epic Journey skomponowana do holenderskiego filmu fabularnego Joyride w reżyserii Franka Herrebouta.