La formation de metal symphonique hollandaise Epica a été créée en 2002 après le départ de Mark Jansen du groupe After Forever. En fait, le groupe portait le nom de Sahara Dust en 2002 avant de changer pour Epica, inspiré par l'album de Kamelot du même nom, en 2003.
La même année, ils ont mis en vente leur premier album, "The Phantom Agony", via Transmission Records. Il a été produit par Sacha Paeth. Le batteur Iwan Hendrikx et la chanteuse Helena Michaelsen du groupe Trail of Tears sont restés peu de temps dans le groupe en quittant en 2003. Plusieurs singles ont été mis en vente, comme c'est le cas pour "The Phantom Agony" (2003), "Cry For The Moon" (2004) et "Feint" (2004).
En septembre 2004, leur premier DVD est déjà disponible, "We Will Take You With Us". Pour leur second album, "Consign to Oblivion", ils ont décidé d'y apporter un concept très intéressant à travers les paroles qui tourne autour de la culture Maya. Il y a la participation spéciale du chanteur de Kamelot, Roy Khan, sur la pièce "Trois Vierges". Suite au single "Solitary Ground" en 2005, Epica met en vente un autre album studio, "The Score". Ce disque est instrumental et il est sous la thèmatique de la bande sonore du film Joyride. Selon Mark Jansen, il s'agit d'un album typique d'Epica, mais seulement sans le vocal, sans les guitares, sans la basse et sans la batterie. En 2005, le single "Quietus (Silent Reverie)" est mis en vente, juste avant la sortie du "Photobook", "The Road to Paradiso", en 2006. Cet album contient du matériel datant de l'ère Sahara Dust jusqu'à l'ère actuelle.
En 2007, le groupe continue de faire des spectacles et ils sont de passage pour une deuxième fois au Québec en septembre avec Visions Of Atlantis.