2001 var de blivande bandmedlemmarna Chris Siemons, Frank Stumvoll och S.C. Kuschnerus inblandade i ett musikprojekt med målet att göra en fantasymusikal. 2003 gav man ut en CD med namnet "Krypteria" men det var först året efter som sångaren Ji-In Cho blev inblandad när bandet ombads att återinspela låten "Liberatio" till stöd för tsunamioffren i Indiska oceanen 2004. Därefter startade bandet officiellt under namnet Krypteria. I och med detta beslöt även Sony BMG att återutge albumet "Krypteria". 2011 tog Krypteria sin låt "All Beauty Must Die" och skapade "Meisterhymne" till fotbollslaget Borussia Dortmunds ära. Borussia Dortmund vann för övrigt bundesliga den säsongen.