Летом 2003 года Тобиас Бак, который играл на гитаре в металической группе Malzan, решил сделать свой проект, сочетающий в себе металическое звучание, хардкор-риффы, мелодичные ходы. Чтобы осуществить свои планы, Тоби пригласил барабанщиком своего старого знакомого, Себастьяна Хелдта, с которым играл вместе ещё в 1988 году, а вокалистом пригласили Бенни Хиллека, неимевшего к тому времени никакого опыта. Начались репетиции, но басиста и второго гитариста ещё не было. Басистом стал старый знакомый Тоби, Бенджамин Донат, они вместе играли в Malzan. Первоначальным название группы было The Ninth Gate. Первый концерт группы состоялся в ноябре 2003 года в родном городе Мюнстер. Несмотря на то, что группа получила хорошие отзывы, оставалась проблема - отсутствие второго гитариста, так как не хватало полноты и гармонии звучания. К тому моменту Malzan перестали существовать как группа, и Тоби пригласил на роль второго гитариста Стефана Келлера. Таким образом состав The Ninth Gate был полностью укомплектован.

Группа играет концерты и в феврале 2004 года записывает на студии семь песен как демо-запись. 2 апреля 2004 года группе, ещё не играющей и одного года, предлагают контракт с Metal Blade Records. Единственным условием было то, что группа должна сменить название. Ребята согласились, так как сами понимали, что имя The Ninth Gate не соответствует музыке и имиджу группы. Примерно после двух недель поисков названия было решено, что новым именем станет NEAERA.

Первым полноценным альбомом, включающим в себя 13 треков, становится «The Rising Tide Of Oblivion» (2005), после чего начинается плотная концертная деятельность группы.
Через год выходит второй альбом – «Let The Tempest Come» (2006), на одну из песен аьбома снимается клип, который можно посмотреть на сайте группы.