Первый состав группы под названием Valhalla был собран на рубеже 1999 и 2000 годов в городе Шилово Рязанской области. В
Первый состав группы под названием Valhalla был собран на рубеже 1999 и 2000 годов в городе Шилово Рязанской области. В то время были проведены первые репетиции, а несколько месяцев спустя название коллектива изменено на Negative Voice. В те дни группе помогал Deathlike (клавишные), позже оставивший группу.
Позднее было записано несколько репетиционных демо-пленок, в числе которых "Spiritual Invadement" и "Entrance To Eternity" (июль 2001).Стиль группы в те дни варьировался от трэш/дэт-метала до симфо-блэка. С осени 2001 года группа репетировала в Рязани, где состав группы расширился до четырех человек. Теперь к музыкантам присоединились D. Adrammelech (бас-гитара) и Dmitriy (гитара).
Летом 2003 года в домашних условиях было записано первое демо - "Fourth Summer Of Suffering", включающее в себя 8 композиций без вокала. Стиль Negative Voice этого периода можно охарактеризовать как среднетемповый блэк/дэт-метал. В записи принимали участие только Андрей S (Obscurus) и Ярослав (Voidgrowl), оставшись в группе вдвоем после того, как прекратились репетиции в Рязани.
Далее начался период застоя для коллектива. Творческое молчание было обусловлено проживанием членов группы в разных городах и участием в сторонних проектах. Однако в середине 2010 года принято решение о возобновлении творческой деятельности Negative Voice. Три песни для первого промо "Unearthed From Oblivion" были сочинены в августе-октябре и записаны и сведены в нескольких рязанских студиях в течение октября-декабря 2010г. Первой песней коллектива после выхода из забвения стала Euphoria From Being Depressed. Также на Unearthed From Oblivion вошли композиции Grey Pools Heaven и Into Oblivion.
Весной 2011 года началась подготовка материала для дебютного полноформатного альбома. Изначально альбом планировалось записать на студиях в Рязани, и под этот план в течение 2011г рассматривались варианты набора сессионных музыкантов. Но работа затянулась, и обстоятельства не позволили развиться коллективу на просторах рязанской земли. В итоге попытки Андрея S собрать коллектив в Москве в начале 2012 года увенчались успехом, и к группе присоединились гитарист Евгений Логинов (ex-Exventer), драммер Константин Павлов (Inis) и басист Ян Васильев (ныне - Templum Anima Morti).
Параллельно с этими событиями Андрей S записывает 6-песенное демо "Dissonance" (сведение - "студия звука Since 2007") , которое издается на двух лейблах - украинском Depressive Illusion в марте (Украина, 33 копии) и Niberu Rec. (Россия, Сыктывкар, 100 копий). Также в первой половине 2012г. песни Euphoria From Being Depressed и Into Oblivion издаются в составе тематических сборников лейбла Niberu.
С февраля группа начинает активно репетировать для подготовки к записи альбома, концертной деятельности и написания нового материала. С 11 по 23 ноября 2012 года Negative Voice записывает дебютный полноформатник у братьев Wieslawski в студии Hertz Recording Studio, известной благодаря ряду шедевров польской экстремальной метал-сцены (Behemoth, Vader, Vesania, Decapitated, Hate etc.), записанных и сведенных в ее стенах. Альбом содержит 8 композиций с общей продолжительностью более 53 минут. Сведение и мастеринг альбома выполнены в той же Hertz Studio в течение декабря-января 2012/2013.
В марте 2013 к группе присоединяется басист Александр Никольский (ex-Cosmonauts Day).
22 июня 2013 года Negative Voice дает первый концерт в Москве в рамках фестиваля Black Mass Х с участием итальянцев Fogotten Tomb. 13 июля 2013 года группа осуществляет интернет-релиз альбома Infinite Dissonance и параллельно продолжает поиск лейбла для издания диска.