Группа была задумана ещё в далёком 2010-м, однако окончательно реализовать идею получилось лишь в декабре 2012 года. Днем основания группы принято считать 16 декабря (первая продуктивная репетиция). Вокалист Max Krieg (позднее взявший псевдоним Auðunn) встретился с гитаристом Necrochaos'ом. Так началась история группы ENVENOM.

Отыграли свой первый концерт 28 декабря 2012 года в клубе "Байконур".

Основной темой лирики является скандинавская мифология.