Карьера этой группы началась в 1996 году, когда Tyr и Desdemon основали проект Diabolus. Спустя несколько месяцев, когда был набран первый постоянный состав, название сменилось на Asmodeus. В конце 1998 года гитарист Tyr, басист и вокалист Desdemon, гитарист Dargoth и ударник Harth записали первое демо "Supreme Surrender". Вскоре после этого релиза, Harth и Dargoth покинули группу и были заменены гитаристом Lestat и ударником Ashrak. Скопировано с Dark-World.ru.

После первого концерта, проведенного дома, в Австрии, Asmodeus записали свое второе демо "As The Winter Moon Bleeds". Еще несколько выступлений было сыграно с такими мастерами, как Satyricon, Behemoth, Hecate Enthroned и Rebaelliun, и благодаря этому группа стала набирать силу в блэк-метал-андеграунде. В ноябре 2000 года появилась третья демо-запись. Для группы началась новая эра их существования, когда ушел Lestat, и в состав был включен Naroth.

Свой первый полноформатный альбом, "Phalanx Inferna", Asmodeus записали на лейбле Twilight Records. Получив весомую поддержку и известность, Asmodeus были приглашены на несколько довольно крупных концертов в 2004 году.

В апреле 2005 года состоялся первый тур Asmodeus по Европе вместе с Belphegor, Arkhon Infaustus и In Aeternum. Поскольку Naroth не мог играть в туре, в качестве сессионного музыканта в группу пришел Azazel. Вскоре после тура Naroth вернулся, однако группу покинул Ashrak. В связи с этим начался поиск постоянных музыкантов, и закончился в 2005 году, когда команда нашла нового ударника, Malthus.

В декабре 2005 года Asmodeus пишется на студии Infinite Sounds. С приглашенным T.T. (Abigor) группа записывает "Imperium Damnatum". Этот шедевральный альбом стал одним из важнейших событий, связанных с группой. Музыка была наполнена тьмой, жестокостью и злобой. Прекрасная возможность представить альбом вживую появилась весной 2006 года, когда группа была в туре с Dark Funeral, Naglfar, Endstille и Amoral.

Поддержка была потрясающей, и группа стала стремительно набирать известность и приобретать поклонников. Тур растянулся на лето 2006 года в Германии и Австрии, где к коллективу вновь подключился сессионный гитарист Azazel, после его последнего появления в группе в 2005.

В настоящее время весь состав группы собран и сконцентрирован на создании нового материала. Кроме этого, планируются концерты.