NeWBReeD была сформирована в ноябре 1999 года музыкантами Thomas Wolonciej (гитара/вокал), Stanley Wolonciej (ударные) и Paul Gawlowski (бас). После нескольких местных концертов группа записала свое первое демо "Solitary" и самостоятельно выпустила его в 2000 году.

Год спустя из группы ушел Paul Gawlowski, и вскоре в состав входят новые музыканты (Andy Czul и его брат Thomas) для проведения концертов и записи следующего материала. Скопировано с Dark-World.ru. Новой работой стал мини-альбом "The NeW Way of Human Existence", вышедший на небольшом лейбле Apocalypse Productions в 2002 году. После хороших отзывов по поводу выпущенного материала группа отправляется в Brutal Surgeins Tour 2002, было проведено также много других концертов.

В 2003 году NeWBReeD готовит свой следующий диск "Lost". Перед этим прошли участия в турах Lost Killing Scream (первый и второй), Southern Explotion и др. После этого группа получила прекрасные отзывы в андеграундной прессе. Миньон "Lost" был выпущен на небольшом лейбле Metalrulez в марте 2003.

В апреле 2004 года гитариста Thomas Czul заменил новоприбывший Peter Bialkowski, после чего началась работа над полноформатным альбомом. В январе 2005 NeWBReeD в 213 Studio закончила запись нового материала. Альбом под названием "If I Were the Rain" был издан на Foreshadow Music в октябре и принес группе массу положительных отзывов.

В 2006 году коллектив присоединяется к туру Wakening On The Path Of Rain. Вскоре после этого гитарист Peter Bialkowski покидает группу, его место занял молодой музыкант Szymon Fiuk.

В июле-октябре 2006 команда в 213 Studio записывала уже следующий альбом, который был готов к началу 2007. NeWBReeD подписала контракт с польским прог-метал-лейблом Insanity Records и выпустила на нем свой полноформатник "Child of the Sun" в апреле.

В декабре 2009 года после массы проведенных концертов оформляется DVD "Live в Rudeboy", изданный 9 мая. Вскоре новым бас-гитаристом становится Jarosław Gacek.

В следующем году группа участвует в туре Slaughetrhous в компании с Banisher, Saratan и Mindwork. Затем началась запись очередного альбома. После долгих месяцев напряженной работы в студии NeWBReeD в 2011 году участвует в туре с Banisher, после чего был подписан контракт с легендарным лейблом Metal Mind Productions. Новый альбом под одноименным названием был издан 20 июня в Европе и 9 августа в США.