Epitimia была основана в январе 2008 года A. и K. Первая песня, "Миг последней весны", была создана как эксперимент с акустической гитарой. После этого группа решила продолжить работу с депрессивным материалом.

Вскоре выходит первое демо "О ты, чье имя мрет на трепетных устах". Название работы взято из стихотворения российского поэта Льва Мея. Музыка на этой записи комбинирует элементы атмосферного и депрессивного блэк-метала с романтичной лирикой. Скопировано с Dark-World.ru. Скоро это демо было выпущено мексиканским лейблом Self Mutilation Services в издании с ограниченным тиражом 150 копий. Также материал повторно был выпущен на CD-R российским лейблом Rigorism Prod в 2009 году.

Epitimiа записала первый альбом "К теням, которых нет" весной 2009 года. Он был выпущен 1 июня того же года, над обложкой трудился Depraved Designs. Релиз вышел на Beneath the Fog Productions.

Сплит-релиз "Five Roads To Eternity..." появился на Beneath the Fog Productions в ноябре 2009 года.

После этого Epitimiа приглашает нового участника - Марию Качалову - на роль ударника. С её участием записан сплит с российской группой Gmork "Солнечный ветер/Четыре сезона", изданный в мае 2010 года.

Второй полноформатный альбом, "Four Truths of the Noble Ones", был выпущен 29 октября 2010 года на Graillight в России. Выпуск состоялся на компакт-диске, а виниловая версия была выпущена немецким лейблом Occult Devotion Productions 16 ноября.

На данный момент идёт работа над третьим полноформатным альбомом, "Faces Of Insanity", релиз которого запланирован на вторую половину 2012 года.