Название «ordalea» является намеренным искажением слова «ordalia», что означет «божий суд», испытание огнём и водой.

Изначально группа Ordalea задумывалась как фолк-метал проект. Неизменными членами группы с момента образования являются: вокалистка-клавишница Егорова Анна (Ryjanna), гитаристы Авдеев Вячеслав (Adison), Душенко Сергей (ChudoGoblin) и басист Егоров Олег (Mors). Также в состав группы вошли флейтистка, скрипачка и естественно ударник, поиски которых впоследствии неоднократно возобновлялись.

Группа Ordalea стала развиваться в выбранном музыкальном направлении, однако её манера игры постепенно становилась жестче и уже к осени 2007 года, после очередной перемены в составе и ухода флейтистки и скрипачки, было принято решение не искать им замену, а играть более тяжелую музыку. Как раз с того момента в группу приходит барабанщик Сэм с достаточным для этого уровнем игры, сотрудничество с которым продолжалось до января 2008 года.

В таком составе 3 октября 2007 года Ordalea дает свой первый концерт в клубе Х.О. На этот момент стиль группы можно было бы охарактеризовать как тяжелый фолк-метал. Группа начинает концертную деятельность, отрабатывает новый материал, ведется запись некоторых песен в домашних условиях.

Очередная смена в составе и стиле группы происходит в конце 2007 – начале 2008 года. В Ordalea приходит новый ударник – Рябоконь Максим (Mobster), Сэм становится вокалистом-гроулером. Таким образом, музыка группы утяжелилась, от фолк-метала не осталось практически ничего. В таком составе Ordalea отыграла концерт 5 февраля 2008 года в клубе Релакс, записи некоторых песен с которого выложены в разделе «Медиа» на сайте группы. После этого концерта Сэм покинул группу, начались поиски нового вокалиста, и уже четко было решено утяжелять свою музыку и играть в стиле, близком к melodic-trash-death.

В июне 2008 года в команду приходит новый вокалист - Никифоров Сергей (Nikki). В обновлённом составе Ordalea готовит новую концертную программу