Группа "Чёрная Магия" была основана 25 января 2000 года.

Инициаторами создания данного проекта стали Валерий Барс (Валерий Цимбарский) и DJ Vovan (Владимир Паршаков)

Осенью 2000 года был записан первый альбом под названием "Укуренная осень" - в создании этого альбома была огромная помощь со стороны Ялтинской группы "Красная Плесень"

За время существования группы в альбомах принимали участия:

Оксана Мальцева, Галя укуренная, Владимир Лобанов, Александра,

Шура могильный, Наталья, Петя утюк,Татьяна Паршакова, Евгения, DJ Кати, Анисия,Татьяна Фатеева, Ваня Гомзяков, Лена Шкет, Олеся, Птица, Дмитрий Жигулёв, Арина Кущева, Анюта, Юлечка...