Unter dem Namen Sahara Dust wurde Epica erstmals von Mark Jansen (Ex-After Forever), Ad Sluijter, Coen Janssen Helena Iren Michaelsen (Ex-Trail of Tears) als Sängerin und Iwan Hendrixs gegründet. Doch kurze Zeit später stellte sich heraus, dass die Band so nicht funktionierte. So verließen Helena und Iwan die Band, Yves Huts und Jeroen Simons traten bei. Simone Simons, die zu dem Zeitpunkt die Freundin von Mark war, half der Band bei Demos aus, doch zuerst sollte sie Epica nicht als festes Mitglied beitreten. Als sie aber doch einsahen, dass sie genau eine Sängerin wie Simone suchten, waren alle noch nicht zufrieden mit dem Bandnamen. Da jeder in der Band sehr gerne Kamelot hört, beschlossen sie sich Epica, nach einem Album von Kamelot, zu nennen. Laut Goethe ist Epica ein Platz im Universum, an dem alle Fragen des Lebens beantwortet werden. Der Name schien wie perfekt und so veröffentlichten Epica im Jahr 2003 ihr erstes Album 'The Phantom Agony'. Das Album stieg auf Platz 88 in den niederländischen Album-Charts ein. Zahlreiche Auftritte folgten und Epica gewannen immer mehr an Popularität und Fans. Im Jahr 2004 hatte die Band die besondere Ehre von Jan Douwe Kroeske eingeladen zu werden in seiner TV-Show "2 Meter Sessies" aufzutreten, welche auf der CD/DVD 'We Will Take You With Us' veröffentlicht wurde. Nur 2 Jahre nach ihrem ersten Studioalbum, veröffentlichten Epica im Jahr 2005 ein weiteres Album namens 'Consign to Oblivion' worauf eine lange Europa und Südamerika Tour folgte. Im September 2005 wurde "The Score" veröffentlicht, womit Epica wieder einmal bewiesen, was sie musikalisch drauf haben. Das Jahr 2006 sollte ein ganz besonderes werden. Am 4. Mai 2006 nahm die Band eine CD/DVD im Paradiso, Amsterdam auf. Von aller Welt strömten die Fans her, um bei diesem Ereignis live dabei zu sein. Die 4-Disc CD/DVD soll leider erst 2007 erscheinen. Von September bis Oktober wird die Band erstmals durch die USA und Kanada touren und Ende des Jahres geht es dann ins Studio um das neue Album aufzunehmen.
