Painted Black - группа, сформированая в середине 2001 года в Tortosendo (Португалия) благодаря решению Даниэля (вокал) и Луиса (гитара), которые пожелали объединить свои общие цели, проявлявшиеся в выходе самых сокровенных чувств через музыку.

Музыкальный жанр можно охарактеризовать как сбалансированное сочетание мелодичности, глубокости и меланхоличности, сформированное из некоторых стилей металла, таких как дум-метал, готик-метал дэт-метал.

В конце 2005 года выходит их первое демо, "Neverlight", вместе с пришествием новых участников - Мигеля (гитара) и Руи (барабаны). Этот дебют помог коллективу получить первое признание в португальском андеграунде, в том числе в различных публикациях, также за рубежом в Metal Legacy и на Doom-Metal.com.

В летом 2006 года, Бруно Флеиксо (фортепиано и синтезаторы) присоединился к группе. В том же году они записали своё второе самостоятельно профинансированное демо "Verbo", сведённое Луисом Барросом (Tarantula) в студии Rec'n'Roll. Скопировано с Dark-World.ru. Марк Келсон из австралийской мелодик-дарк-метал-группы The Eternal был приглашён в качестве специального гостя в треке "NightShift".

В январе 2007 года "Verbo" был выпущен, получив восторженные отзывы от метал-журналов и тёмной культуры, национальных и международных веб-журналах, таких как Хроники Хаоса (Великобритания), OverHook Музыка (Финляндия), PowerMetal.com (Германия) и ещё раз в основном веб-ресурсе о дум-сцене - Doom-Metal.com.

В августе 2007 года группа переезжает в город Лиссабон, движимая профессиональными и личными причинами. К этому времени Антониу Дураес (бас-гитара), известный музыкант в подземных металлических кругах в Португалии, присоединился к группе.

Летом 2009 года группа приступила к записи своего дебютного альбома "Cold Comfort" в UltraSound Studios в Браге, продюссером которого стал Дениэль Кардозу (Heavenwood, Head Control System) и Педро Мендес. Позже в этом же году группа подписала контракт с португальским лейблом "Ethereal Sound Works", который выпустил альбом в Португалии 3-го мая 2010 года.

Painted Black трижды была рассмотрена как лучшая португальская группа по опросам читателей Portuguese Metal magazine! (2007, 2008 и 2009).