Летом 2003-го года, Тобиас Бак, который играл на гитаре в металлической группе Malzan, решил сделать свой проект, сочетающий в себе металлическое звучание, хардкор риффы, мелодичные ходы. Чтобы осуществить свои планы, Тоби пригласил барабанщиком проекта своего старого знакомого, Себастьяна Хелдта, с которым играл вместе, еще в 1988 году, а также вокалистом пригласили Бенни Хиллека, не имевшего к тому времени никакого опыта. Начались репетиции, но басиста и второго гитариста еще не было. Басистом группы стал старый знакомый Тоби, Бенджамин Донат, они вместе играли в Malzan. Первоначальным название группы было – The Ninth Gate. Первый концерт группы состоялся в ноябре 2003-го года, в родном городе, Мюнстер. Несмотря на то, что группа получила хорошие отзывы, оставалась проблема, отсутствие второго гитариста, так как не хватало полноты и гармонии звучания. К тому моменту Malzan перестали существовать, как группа, и Тоби пригласил на роль второго гитариста, Стефана Келлера. Таким образом состав The Ninth Gate был полностью укомплектован.
Группа играет концерты и в феврале 2004-го года записывает на студии 7 песен, как демо-запись. 2 апреля 2004-го года, группе, еще не играющей и одного года, предлагают контракт с Metal Blade Records. Единственным условием было то ,что группа должна сменить название. Ребята согласились, так как сами понимали, что имя The Ninth Gate, не соответствует музыке и имиджу группы. Примерно после двух недель поисков названия, было решено, что новым именем станет – NEAERA!
Первым полноценным альбомом, включающим в себя 13 треков, становится «The Rising Tide Of Oblivion» (2005), после чего начинается плотная концертная деятельность группы.
Через год выходит второй альбом – «Let The Tempest Come» (2006), на одну из песен аьбома снимается клип, который можно посмотреть на сайте группы.