История группы начинается в 2001 году, когда Крис Симонс, Фрэнком Стамволл и С. К. Кушнерус решили записать фэнтези-альбом. В то время в группе не было постоянного вокалиста, потому что они собирались записать диск с разными вокалистами. В 2003 году вышел дебютный альбом Krypteria. Примерно год спустя в Индии произошло сильное наводнение и немецкий телеканал RTL попросил группу записать «Liberatio» как сингл в память об этом. Джи-Ин Чо , была выбрана в качестве вокалиста для песни и Sony / BMG ,
решили повторно выпустить отредактированную версию своего первого
альбома под тем же названием. В 2004 году из этого проекта, была официально создана группа Krypteria . В 2005 году вышел второй альбом группы In Medias Res. Он набрал большую популярность в Южной Корее, родной стране Джи-Ин Чо, где сингл «Victoriam Speramus» занимал первую позицию в чартах. Третьей записью Krypteria стала EP Evolution Principle, выпущенная в 2006 году. 19 января 2007 года Krypteria выпустили свой третий полноформатный альбом Bloodangel’s Cry. Название взято из текста песни «The Night All Angels Cry». Bloodangel’s Cry — это самая успешная, на данный момент, работа группы. В начале 2008 года группа объявила, что они работают над своим очередным
студийным альбомом My Fatal Kiss , который они выпустили следующим
образом:
28 августа 2009 года - Германия;
29 января 2010 года - остальной Европе.
В весна / лето 2010 My Fatal Kiss был выпущен по всему миру. Группа провела тур в поддержку альбома, так же выступила на крупных международных рок-фестивалях. Последний альбом т называется All Beauty Must Die . Он выпущен 22 апреля 2011 года на собственном лейбле группы Liberatio Music.