Группа была создана в 2002 году, после того как Марк Янсен оставил прежнюю группу After Forever. Первым, с кем он связался, был Ad.

Звукозаписывающий лейбл познакомил их с первой вокалисткой Helena Iren Michaelsen. Вскоре родилась группа Sahara Dust. Но скоро Helena уехала в Норвегию, забрав с собой их ударника. Ребята начали искать другого ударника и вокалистку. После нескольких прослушиваний они нашли Jeroen'а, посчитав его одним из лучших, и Simone. Так как Simone являлась (и до сих пор является) девушкой Марка, первоначально ребята считали, что это была не столь хорошая идея - взять ее в группу. Как сказал Марк, у него был неудачный опыт близких отношений в одном коллективе. Но Simone оказалось именно той, которую они искали. После выпуска первого демо группа сменила название на Epica.