Группа «Native In Black» была сформирована в 2005 году в Челябинске. Идеи о создании группы и небольшая часть материала были написаны несколько раньше, но во второй половине 2005 года, группа начинает репетировать и находит недостоющих музыкантов. Стиль группы формировался в процессе написания партий, корректирования и репетиций. Его можно охарактеризовать как Nordic black metal, так как на творчество группы оказывает влияние суровый климат Уральских гор, а так же северных мистерий. В творчестве группы имеются элементы heavy, doom металла и возможно, элементы других жанров, но по мнению музыкантов группы блэк изначально должен был быть оригинальным. Группа предоставляет материал именно в той манере, в которой музыка переплетается с мировоззрением группы и создает неповторимые истории. В песнях переплетаются социальные проблемы, пороки человеческого общества, обличаемые через мифологические символы. Музыка группы наполнена переложением существующих проблем, внутреннего мира музыкантов и отношения к жизни, через холодные образы северных мистерий, темных страниц истории, философских концепций прошлого и современности. Музыка несет свою историю, собственное рожденное мировоззрение, сокрытое под заснеженными шапками Уральских гор, скрывающееся в древних пещерах. Персональный холод и мрак, сидящие под коркой человеческого черепа, рвутся наружу и выходят музыкой группы «Native In Black».
Основой группы стали вокалист Держимир, за авторством которого находится лирика группы и гитарист Гитархангел, соответственно отвечающий за написание музыки. Несколько позже к группе присоединился Ante-krist, ставший из сессионного барабанщика – постоянным. С басистами состояла напряженная обстановка и они менялись. В составе группы играли сессионщики Kulinar и Regnlager. Но в конце 2007 – начале 2008 группа вернула себе старого басиста – Rhaskhallha, который провел с группой весь 2006 год.
С 2006 года группа начинает активно выступать, выступления проходят довольно часто. Появляется своя группа фанатов. Весной 2006 года, на студии «Полет» группа записывает live демо-альбом «Blackest Northern Orchestra», состоящий из 7 песен и 2х каверов. Группа продолжает выступать. Совершает несколько выездов в города области. В концертах проходит и 2007 год, хотя в конце 2006 года и начале 2007 группа испытывает трудности, в связи с отъездом барабанщика и отказывает от нескольких крупных концертов.
С августа по ноябрь 2007 года группа записывает дебютный альбом «At the mystic gates of Eternal Winter», альбом был записан на студиях «Trotyl Sound» и «Nordic Art Studio». Сведение и мастеринг альбома происходил на «Kauan Rec». В данный момент почти завершены переговоры с европейским лейблом о издании альбома и мерчендайзе. Альбом появится у дистрибьюторов ближе к концу весны-началу лета. В планах группы запись второго альбома.