NOMANS LAND была основана в Санкт-Петербурге весной 1996. По началу группа исполняла doom metal, но со временем было решено изменить стилистику на viking metal. В летом 1999 группу покидает Константин Румянцев (который впоследствии основывает знаменитый Тролль Гнет Ель), а в начале следующего группа пишет свой первый альбом на студии "Сигнал" под названием "Last son of the fjord", выпущенный в том же году лейблом "Фоно". Сразу после релиза в Тролль Гнет Ель уходят басист Борис Сенькин и барабанщик Сергей Воеводин, однако практически мгновенно их места занимают Ainar (барабаны) и Hjervard (бас). С этого момента постоянным составом NOMANS LAND становятся:
Sigurd - гитара, вокал, Torvald - гитара, Ainar - барабаны, Hjervard - бас.

Группа начинает активную концертную деятельность в Питере и участвует в значительном количестве метал-фестов. Весь 2001 год уходит на подготовку нового материала ко второму альбому. Творческая атмосфера приносит идею добавить в музыку клавишные и они приглашают своего хорошего друга Егора поучаствовать в записи. В результате вышло 10 композиций и началась работа над альбомом "Hammerfrost" на студии "Калипсо", летом 2002. Незадолго до этого приходит новый скриминг-вокалист Wild.

В марте 2003 альбом был готов. Тем временем NOMANS LAND продолжает концертную деятельность и сессионный клавишник Илья Денисов (группа SEPTIMA) присоединяется к группе. Команда начинает искать лейбл и подписывает контракт с немецким лейблом Einheit-Produktionen. В этот момент группа по творческим разногласиям прощается с Wild'ом и теперь Hjervard встает к микрофону. 21 февраля 2005 "Hammerfrost" издается в Европе компанией Einheit-Produktionen.

Альбом сразу получает положительные рецензии в самых разных журналах. В июле этого же года группа принимает участие в "Ultima Ratio" festival в Эссене (Германия). Это было первым выступлением за границей. 31 марта 2006 Einheit-Produktionen выпускает второе издание дебютника "Last son of the fjord" в Европе. В этот релиз дополнительно входит концертное видео из клуба "Арктика". В апреле NOMANS LAND выступает в "Ragnarok-3" festival в Лихтенфеле (Германия). Несмотря на такую активную работу, группа не прекращает работу над третьим диском и в июле они пишут материал на студии "Phantom Pain" (Колпино).

Вскоре после записи группа теряет одного из участников - Torvald'а. Он уходит из-за проблем личного характера и усталости от музыки. Новый альбом получает название "Raven Flight" и состоит из 11 композиций. После тяжелой работы над материалом в студии "Phantom Pain" группа едет сводить альбом в Германию в "Thrudheim-studio". Мастеринг проходит в "Sound Art" recording studio. Группа готовится к концертной деятельности в поддержку нового альбома.