Black Shadow сформировалась в середине 1990-х годов в андеграундной рок-сцене Восточной Европы. Коллектив возник как музыкальный эксперимент молодых музыкантов, объединенных общей любовью к альтернативному року.