Во время фестиваля Earthshaker-2006, встретились давно знакомые гитаристы Кристоф Лейм (Sinner) и Фабиан Шварц (Stormwitch).
Во время фестиваля Earthshaker-2006, встретились давно знакомые гитаристы Кристоф Лейм (Sinner) и Фабиан Шварц (Stormwitch). Лейм уже долгое время вынашивал идею, чтобы создать свою рок-группу и в последствии, Лейм и Шварц обменялись несколькими идеями песен и записали первые демо. Состав доукомплектовался певцом Markus Hammer, басистом Günther Auschrat (Abandoned, Out of Order) и барабанщиком Chris Weiss (Paradox).
Летом 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 года.
Также, в 2011 году группа исполнила кавер-версию Metallica "Sad but True" для трибьюта немецкому журналу Metal Hammer.
В 2012 году последовало первое турне в Германии с Tieflader и Crossplane. В это же время The New Black начали работать над своим третьим студийным альбомом.
Для микширования и мастеринга группой был задействован Jacob Hansen, который ранее работал с Volbeat.
III: Cut Loose был выпущен в марте 2013 года, после чего группа отправилась в Rock'n'Roll Overdose-Tour по Германии. В начале 2014 The New Black гастролировали с Dark Age, летом группа выступила на площадке Summer Breeze-Festival.
Через год группа начала работу над своим четвертым альбомом, для чего пришлось прервать тур по Германии в качестве разогрева для Black Label Society.
Выпуск альбома A Monster's Life состоялся 26 февраля 2016 г. Вскоре, барабанщик Chris Weiss покинул группу.
Его преемником стал Philipp Klinger, который играл на концертах "A Monster's Tour".
В апреле того же года группа впервые выступила во Франции.
В честь своего десятилетнего юбилея The New Black дали особый концерт 7 января 2017 г. в Швайнфурте.