Группа дала несколько концертов в поддержку первого альбома, во время которых был снят клип "Смерть Человеческой Мрази". Затем группа вошла в студию для записи второго альбома, под названием "Зов Смерти", который был готов зимой 2005 и издан лейблом More Hate Productions в апреле того года. Вскоре группа прекратила сотрудничество с More Hate Productions.

Летом 2005 был записан третий альбом "Царство Зла" и издан зимой 2006 на S.B.M. Records. В период записи этого альбома был снят клип на композицию "Чернокрылый Предвестник Армагеддона". Группа отменила запланированный тур по городам России в поддержку нового альбома и отказалась от живых выступлений для того, чтобы полностью сосредоточится в создании нового материала. Летом этого же года Gorgulas был выгнан из группы...

Четвертый альбом Black Shadow названный "Ада Возмездие Лжепророчным Тварям" вышел в сентябре 2006. На этот раз альбом был записан только двумя участниками: Lord Demogorgon - вокал, гитары, бас, драм-программинг; Asmodeus - гитары, бэк-вокал.

Компиляция ранее неизданных композиций (созданных в 2002 году) и записей с первого живого выступления вышла в апреле 2007 под названием "Против бога - Во имя Тьмы!", лимитированная в 100 копий. Позже альбом был пересведен и переиздан в 2010 году с новым оформлением.

Пятый полнометражный альбом, названный "Смерть Овцеподобным Выродкам...", был записан Lord'ом Demogorgon'ом и издан в октябре 2007 года на S.B.M. Records.

Шестой альбом "Война - Негасимое Бездны Пламя!", материал которого создавался с самого начала существования группы, был записан летом 2008 года и издан на S.B.M. Records. Позже он был пересведен и издан с новым оформлением. Этот альбом подвел черту в первой стадии становления Black Shadow.