Formé à Würzburg en 2007 après la rencontre des guitaristes Christof Leim et Fabian Schwarz lors du Earthshaker Festival 2006. Leim et Schwarz échangent diverses idées et enregistrent leurs premières démos puis le duo est complété par le chanteur Markus Hammer, le bassiste Günther Auschrat et le batteur Chris Weiss. Au cours de l'été 2008, le groupe sort une démo de onze titres, élue 'Démo du mois' par les magazines Metal Hammer, Rock Hard, Guitar et Rocks. Cette démo permet à The New Black de signer un contrat avec AFM Records qui sort en janvier 2009 sous le titre 'The New Black', les enregistrements démos terminés et trois nouvelles chansons en album studio. Peu après sa sortie, le groupe part en tournée européenne avec Volbeat. D'autres concerts suivent en ouverture de Black Label Society et Alter Bridge. A l'été 2010, The New Black joue aux festivals Rock am Ring, le Wacken Open Air, puis le 20 juin devant 65.000 spectateurs à Dresde en première partie de AC/DC. Le deuxième album studio 'II : Better in Black' sort en janvier 2011. La même année, le groupe joue une reprise de la chanson de Metallica 'Sad but True' en hommage au magazine allemand Metal Hammer. En 2012, The New Black fait sa première tournée en tête d'affiche en Allemagne avec Tieflader et Crossplane, avant de commencer à travailler sur leur troisième album studio. Pour le mixage et le mastering, le groupe a engagé Jacob Hansen. 'III : Cut Loose' sort en mars 2013, après quoi le groupe part en tournée Rock'n'Roll Overdose en Allemagne. Au début de 2014, The New Black tourne avec Dark Age et joue au Summer Breeze Festival en été. Un an plus tard, le groupe commence à travailler sur leur quatrième album avec Jacob Hansen. Pour financer le projet, les musiciens ont lancé une campagne de crowdfunding (cagnotte solidaire) via la plateforme Pledge Music. L'album 'A Monster's Life' sort le 26 février 2016, peu après Chris Weiss quitte le groupe. Il est remplacé par Philipp Klinger lors de la tournée 'A Monster's Tour'. En avril de la même année, le groupe se produit pour la première fois en France puis au festival Rock im Revier et en première partie de Sixx:A.M. à Hambourg.