Группу Андем (сокращение от «Ангел и Демон») создал гитарист Сергей Полунин в конце 2006 года, еще будучи в составе группы «Колизей». Вскоре к нему присоединяется бас-гитарист Евгений Яковлев, затем в октябре 2006 года место вокалистки занимает Юлиана Савченко, до этого участвовавшая в безвестном поп-панк проекте, просуществовавшем весьма недолго. Примерно в это же время (октябрь 2006 года) в группу приходит Наталия Рыжко в качестве клавишницы, тогда еще числившаяся в группе «Каллисто». Поэтому Наталия поставила условие, что «Каллисто» останется для нее основной, однако «очень скоро» она расстается с группой «Каллисто» и окончательно переходит в «АнДем». В начале 2007 года к группе присоединяется барабанщик Вячеслав Стосенко
В апреле 2008 года на лейбле Irond группа выпустила дебютный альбом Маятник жизни, работа над которым велась около года.
4 июня 2008 года группа объявляет об уходе барабанщика Вячеслава Стосенко, «чтобы дать тому возможность уделять больше внимания и времени другим своим коллективам». На период поиска замены сессионным барабанщиком в группе становится Андрей Ищенко (Catharsis).
20 октября 2008 года группа объявила имя своего нового барабанщика. Им стал Данила Яковлев.
Осенью 2008 группа начинает запись материала для следующего полноформатного альбома. Звучанием альбома вновь занялся в своей студии The Red Room немецкий звукоинженер и продюсер Энди Хорн (который работал с такими исполнителями как King Diamond, Edenbridge и Darkseed). Альбом вышел в 2009 году под названием Дочь лунного света, вновь на лейбле Irond.
Параллельно с работой над новыми песнями АНДЕМ развернули активную концертную деятельность. В рамках серии концертов «Млечный путь» (зима/весна 2009) группа выступила в таких городах, как Санкт-Петербург и Калуга (где она стала одной из участниц большого фестиваля «Железные девы»).
Статус АНДЕМ вскоре был подтверждён читательским опросом ведущего российского метал-журнала «Dark City», согласно итогам которого группа была признана «открытием 2008 года на отечественной сцене». Незадолго до этого в Южной Корее вышел тематический музыкальный сборник, в который даже несмотря на русскоязычную лирику вошли сразу две песни с дебютного альбома АНДЕМ Маятник жизни.
25 мая 2009 года группа объявила об изменении в составе. Выступления, запланированные на июнь, стали последними в составе коллектива для бас-гитариста Евгения Яковлева, который «решил сосредоточить свои усилия на другом стиле музыки». Новым Гитаристом стал Андрей Каралюнас.
18 июня 2010 года группа распространила пресс-релиз, в котором сообщила о европейском переиздании альбома Дочь лунного света и записи новых композиций, объявленные рабочие названия некоторых из них звучат как «Грааль», «Ты увидишь свет», «Темный эльф», «Реки безумий». Композиции «Темный эльф» и «Реки безумий» будут впервые исполнены на ближайшем концерте группы, 20 июня в московском клубе «Plan B».
4 июля 2010 года в одном из интервью Юлианна Савченко уточнила, что в стадии записи находится «новый ЕР».
31 августа 2010 года стало известно, что Андем исполнит кавер-версию композиции «Антихрист» группы Ария на трибьют-альбоме «A Tribute to Ария. XXV».
29 октября 2010 года группа «Андем» вместе с группами «Aella», «Скипетр» и «Wax» приняла участие в концерте, проводимом в московском клубе «Каста» и посвященном выходу альбома группы «Оракул» (в которой Данила Яковлев является барабанщиком). После очередного концерта 30 января 2011 года стало известно, что группу покидает барабанщик Данила Яковлев. На смену ему пришел Денис Золотов. Однако, в связи с сильной загруженностью в других проектах, он вскоре по обоюдному согласию покинул группу. Ему на смену пришел Петр Малиновский (Легион, The Good News).
