Слэмминг-брутал-дэт-метал-формация под названием Analepsy была основана в 2013 году в Португалии вокалистом Рикардо Проенса, бывшим участником дэт-метал-формации Formaldehyde, и гитаристом Марко Мартинсом. В этом же году парни приступили к формированию полноценного состава, место драммера занял Тиаго Коррейа, друг и коллега гитариста Марко по Brutal Brain Damage, вторым гитаристом группы стал Диего Сантана, место же бас-гитариста занял некто Флавио Перейра. Собрав таким образом полноценный состав Analepsy приступила к работе.
В мае 2014 года парни выпустили сингл "Genetic Mutations", вызвавший большой интерес со стороны брутал-дэт-тусовки. В конце того же года Analepsy анонсировали дату издания мини-альбома, ориентировочно планируя выпустить его в начале 2015 года. Миньон, получивший название "Dehumanization By Supremacy", увидел свет 1 мая 2015 года, был выпущен силами небольшого португальского метал-лейбла Vomit Your Shirt.
В начале 2016 года из-за личных проблем вокалист Рикардо был вынужден покинуть группу, вокальные партии с тех пор стал исполнять гитарист Марко. В середине 2016 года Analepsy объявила о начале работы над первым полноформатным альбомом. Студийник, получивший название "Atrocities From Beyond", увидел свет 27 января 2017 года посредством крупного немецкого метал-лейбла Rising Nemesis Records.