Elnordia была создана Романом Смирновым (бас) и Владимиром Карманом (гитара) в феврале 2004 г.
Первым достижением группы становится участие в сборнике российских дум групп «Doom-art compilation 2005», вышедшем на лэйбле Stygian crypt. Для этого в сентябре 2005 г на студии Navahohut делается запись песни “My desire”, которая впоследствии получает положительные отзывы от слушателей. В это же время принимается решение о введении в состав группы женского вокала.
2 апреля 2006 года в Р-Клубе состоялось дебютное выступление, которое было очень положительно оценено публикой. После него начали поступать и другие предложения участия в различных фестах.
На сегодняшний день Elnordia отыграла десяток концертов в Москве и Санкт-Петербурге на одной сцене с различными известными российскими группами, завоевав свою аудиторию, записала дебютный альбом, состоящий из 9 композиций общей длительностью 47 минут.