De groep uit Reuver, Noord-Limburg werd in 2002 opgericht door gitarist Mark Jansen en trekt inmiddels volle zalen in Noord- en Zuid-Amerika, Europa en Azië.
Op 4 mei 2006 vond dat concert in Paradiso plaats, waarbij opnames werden gemaakt voor een dvd. Die werd destijds nooit uitgebracht door toenmalig platenbaas Transmission Records. Dit jaar bestaat Epica twintig jaar en heeft de band eindelijk zelf de rechten in handen van het oude materiaal, waaronder de eerste albums en de beruchte dvd. Naast een boxset met het oude materiaal komt ook eindelijk Live At Paradiso uit, zowel op dvd en blu-ray als op cd en lp.