Крис Поль (также основатель проектов Terminal Choice, Seelenkrank (pre-Blutengel), Tumor, Miss Construction (ex-Tumor) и Pain of Progress и владелец лейбла Fear Section) создал группу Blutengel вскоре после ухода из Seelenkrank. Лирика Blutengel написана в основном на немецком и английском языках и исполняется мужским и женским вокалом. Во время релиза дебютного альбома Child of Glass в 1999 году женский вокал исполнялся Кети Ролоф и Нина Бендигкайт. Хотя первый альбом оказался успешным, Blutengel не было слышно пару лет до выхода следующего альбома Seelenschmerz.

В 2000 году Нина Бендигкайт покинула Blutengel и занялась фотографией, причем небезуспешно. Кети Ролоф стала основным женским вокалом, Джини Мартин - вторым. "Children of the Night", "Der Spiegel", "Soul of Ice" и другие песни сделали альбом "Seelenschmerz" настолько популярным, что Blutengel были вынуждены впервые выступить вживую на Wave Gotik Treffen перед 10000 поклонниками!

В конце 2001 года в сингле Black Roses появляется Констанс Рудерт, как сессионная вокалистка, также Констанс выступала на Dark Storm Festival вместе с Кети и Джини. Вскоре Кети и Джини ушли из Blutengel и создали свой собственный проект - Tristesse de la Lune. В это же время к Blutengel присоединилась Ева Польцинг.

Следующий альбом - Angel Dust, занял 58 позицию в 100 лучших альбомов за первую неделю, во многом благодаря композициям "Angel of the Night" и "Vampire Romance". Интересный факт заключается в том, что оформление диска делала Нина Бендигкайт.

В 2004 году был выпущен четвертый альбом Blutengel, который называется Demon Kiss. DVD Live Lines вышел в 2005 году. В октябре 2005 года группу покидает Ева Польцинг. Её заменяет Ульрике Голдман (ex-Say-Y). Далее выпускаются EP The Oxidising Angel и My Saviour.

15 сентября 2007 года выходит альбом Labyrinth. Он получил как положительные, так и отрицательные отзывы критики и поклонников группы.

2008 год Крис Поль начинает с выпуска вею-сингла Winter Of My Life, который может скачать любой желающий. Так же он издается в виде 7-ми дюймового clear vinyl, тиражом в 500 копий. Далее выходит DVD Moments Of Our Lives. Затем Blutengel записывают два макси-сингла - Dancing In The Light (Solitary) и Dancing In The Light (Solitary)

13 февраля 2009 года вышел полноформатный альбом Schwarzes Eis, он доступен в трех версиях. Подробности можно узнать на официальном сайте Blutengel.