Mark Jansen (ex after forever) fundó Epica en el año 2002 junto al guitarrista Ad Sluijter, el bajista Yves Huts y el tecladista y pianista Coen Janssen. En aquel momento el nombre era Sahara Dust y la vocalista de la banda era Helena Michaelsen (ex Trail of Tears). Sin embargo en octubre de ese año y debido a diferencias con la cantante, Mark llamaría a Simone Simons para que se ocupara de las voces líricas de la banda.La banda cambió entonces su nombre a Epica, basándose en el disco de Kamelot con el mismo nombre.
En el año 2003 la banda sacó su primer disco: The Phantom Agony, producido por Sascha Paeth. Al disco le siguió una larga gira y le dio a la banda un importante premio como lo es el Essent para las jóvenes bandas holandesas.
En el 2004 lanzaron We Hill take you with us, un dvd que incluye versiones acústicas, videoclips y “making off”. A pesar de las giras y de las presentaciones, Epica encontró el tiempo para grabar su segundo disco, Consign to Oblivion, que fue lanzado en abril del 2005. También “Store: An epic Journey”, un disco con material que la banda había compuesto para la película Joyride, vio la luz en septiembre del mismo año. A Consign to Oblivion, un álbum inspirado en la cultura maya, le siguió una gira que los trajo finalmente a Sudamérica, pasando por países como Argentina, Brasil y Chile. Fue el disco que los llevó a tocar en Paradiso, Ámsterdam, como momento máximo en la carrera de Epica hasta ese momento. Para celebrarlo, la banda edita el libro-cd The Road to Paradiso, con fotos de la banda desde sus comienzos y con diferentes versiones de sus canciones. El baterista Jeroen Simmons deja la banda en el 2006.
Para grabar el tercer disco, The Divine Conspiracy, Mark Jansen llama a Ariën van Weesenbeek (God Dethroned) para que se ocupara de la batería y a pesar de que en un principio sólo fue un músico de sesión, con el tiempo se convirtió en el baterista estable de la banda. Este tercer disco es lanzado en el 2007 a través de Nuclear Blast, mientras que los dos anteriores habían sido editados por Transmission Records. A fines del 2007, Simone Simons se enfermó y la banda tuvo que cancelar varios conciertos. Según un comunicado oficial, padecía del SARM. Sin embargo, para la gira en Estados Unidos, Epica resuelve reemplazar a su cantante momentáneamente por Amanda Sommerville quien ya había colaborado con ellos en la producción de sus discos. El 2008 comenzó así para la banda con una cantante que necesitaba hacer reposo y con la cancelación de muchos shows. Pudo reponerse a tiempo para el concierto en Miskolc, Hungría. El show fue uno de los más importantes en la carrera de Epica, contando con la presencia de una orquesta sinfónica. Le siguió la gira de The Divine Conspiracy por Sudamérica, pasando por primera vez por Venezuela y Ecuador.
A fines del 2008, Ad Sluijter dejó las guitarras de Epica, por razones personales entre las que incluyó que la presión de hacer un disco y entregarlo había sustituido al entusiasmo de hacer música. Fue reemplazado por Isaac Delahaye, también ex miembro de God Detheroned.
Actualmente Epica se encuentra en la grabación de su cuarto disco de estudio, el cual tendrá como temática la profecía maya del 2012 y en palabras de Mark será: “acerca de la verdadera libertad y de vivir en armonía con el mundo”
