Летом 2008 года группа выпустила демо, которые журналами Metal Hammer, Rock Hard, Guitar und Rocks были отмечены как «Демо месяца». Это демо принесло The New Black контракт с AFM Records, которая в январе 2009 года выпустила первый студийный альбом под названием The New Black.
Вскоре, после выхода их дебютного альбома, группа отправилась с Volbeat в европейский тур. Далее последовали концерты на разогреве у Black Label Society и Alter Bridge .
Летом 2010 года The New Black открывали своим выступлением фестивали Rock Am Ring и Wacken Open Air, а 20 июня выступили перед 65000 зрителями в Дрездене на разогреве для AC/DC .
Второй студийный альбом II: Better In Black был выпущен в январе 2011 года.
В 2012 году The New Black начали работать над своим третьим студийным альбомом. Для микширования и мастеринга группой был задействован Jacob Hansen, который ранее работал с Volbeat.
III: Cut Loose был выпущен в марте 2013 года, после чего группа отправилась в Rock'n'Roll Overdose-Tour по Германии. В начале 2014 The New Black гастролировали с Dark Age, летом группа выступила на площадке Summer Breeze-Festival.
Выпуск четвертого альбома A Monster's Life состоялся 26 февраля 2016 г.
В апреле того же года группа впервые выступила во Франции. В честь своего десятилетнего юбилея The New Black дали особый концерт 7 января 2017 г. в Швайнфурте.
2009 - The New Black [AFM Rec., AFM 255-9, Germany]
2011 - II - Better In Black [Fono, FO899CD, Russia]
2013 - III - Cut Loose [AFM Rec., AFM 445-9, Germany]
2016 - A Monster's Life [AFM Rec., AFM 528-2, Germany]