Лидер и основатель ЧЕРНОГО КОФЕ гитарист-вокалист Дмитрий Варшавский, обладающий сильным, ни на кого не похожим голосом, создал этот коллектив в 1984 г. сразу по завершении своего обучения в муз. училище им. Гнесиных. Это произошло в апреле и кроме Варшавского в трио также входили басист Федор Васильев и ударник Андрей Шатуновский. Втроем они записали в июле того же года дебютную ленту "Приди и все возьми", которая моментально разошлась по всей стране.
Успех записи привел музыкантов к мысли о профессиональной карьере. В 1985 г. они начинают работать от Актюбинской филармонии, но уже без Шатуновского. На его место взяли ударника Максима Удалова, а для большей зрелищности и более энергичной подачи материала взяли еще и второго гитариста Сергея Маврина.
Однако долго так проработать не удалось, и группа вернулась в Москву, где в ожидании лучших времен Варшавский распускает ЧЕРНЫЙ КОФЕ. Васильев впоследствии примкнул к КРУИЗУ, а Удалов и Маврин появились в "Арии".
К активной деятельности Варшавский вернулся лишь летом 1986 г. Он привлек в группу прежнего ударника Шатуновского и хотел пригласить обратно Васильева, но по стечению обстоятельств ему просто не удалось его найти. Так в группе появился басист Игорь Куприянов.
Игорь был достаточно известен на московской рок-сцене. До своего присоединения к ЧЕРНОМУ КОФЕ он успел поиграть в АФАЛИНАХ, МЛЕЧНОМ ПУТИ (здесь играли также Александр Грановский из МАСТЕРА и Сергей Потемкин из ФОРТ-РОССА), АРСИСЕ и РОК-АППЕТИТЕ. ЧЕРНЫЙ КОФЕ пишет новую программу "Переступи порог" и мгновенно становится известным всей стране (во многом благодаря песне "Владимирская Русь"). Группа устраивается на работу в Марийскую филармонию к О. Мелик-Пашаеву. У Шатуновского возникают проблемы с оформлением на работу, и состав группы дополняется двумя музыкантами из филармонии: гитаристом Сергеем Кудишиным и ударником Сергеем Черняковым.
Практически весь 1987 г. группа провела в беспрерывных поездках, чем только еще больше подняла свою популярность. В таком составе был записан альбом "Переступи порог", который вышел на "Мелодии" в 1987 г. и сегодня разошелся тиражом в 1 971 960 копий!
Незадолго до этого ЧЕРНЫЙ КОФЕ покинул Кудишин, попытавшийся вывести вперед свой проект РОКЕР, впоследствии переименованный в КАРЕ. Место Кудишина в ЧЕРНОМ КОФЕ занимали другие гитаристы, но никто из них не смог продержаться длительный срок.
В начале декабря группа успешно выступила на фестивале "Рок-панорама 87". Одновременно испанская фирмa "Сафиро" выпустила сборную пластинку "Рок в СССР", где среди четырех групп была и ЧЕРНЫЙ КОФЕ. 13 мая 1988 г. ЧЕРНЫЙ КОФЕ выступил на фестивале в испанском городе Сан-Исидо, и в его составе уже был вернувшийся Кудишин.
В начале 1988 г. Варшавский попробовал в старом составе записать для "Мелодии" второй альбом, но запись не удалась. Варшавский "остановил" альбом, стал переформировывать группу. В июне 1988 г. группа ушла от Мелик-Пашаева.
Набрать новых людей удалось лишь в конце 1988 г., и все время до этого момента группа бездействовала.
Но по итогам года ЧЕРНЫЙ КОФЕ по-прежнему был на третьем месте - сказалась хорошая репутация.
В новый состав кроме постоянного дуэта Куприянов - Варшавский вошли гитарист Игорь Андреев, ударник Андрей Перцев (экс-ЭВМ) и клавишник Борис Долгих. В таком виде ЧЕРНЫЙ КОФЕ стал перерабатывать альбом "Вольному воля!".
Вскоре сменился гитарист - пришел Олег Аваков. Работа над новым альбомом была закончена весной 1989 г., а его официальная презентация состоялась 17 и 18 января 1990 г. на столичном стадионе "Крылья Советов".
Новый материал группы стал много мелодичней и мягче, что вызвано естественным желанием расширить аудиторию.
В сентябре 1989 г. ЧЕРНЫЙ КОФЕ принял участие в фестивале "Монстры рока СССР", и именно там было принято решение о переходе ударника Перцева в новый проект фирмы "Биз Энтерпрайз" РЕД СКАЙ.
В конце августа 1990 г. Куприянов вместе с остальными участниками группы - гитаристом Олегом Аваковым, ударником Виктором Калашниковым и клавишником Игорем Сабетовым покинул ЧЕРНЫЙ КОФЕ. Новая группа сразу приступила к записи дебютного магнитоальбома, а в октябре и начала гастролировать, участвовать в фестивалях. Среди первых записанных песен группы и несколько очень интересных баллад, тем более что и в ЧЕРНОМ КОФЕ Куприянов был сторонником подобной музыки.
К записи очередного альбома приступил и Дмитрий Варшавский. Его партнерами в этом стали гитарист Дмитрий Горбатиков (экс-КРАСНАЯ ПЛОЩАДЬ, АРИЯ), а также уже игравшие в ЧЕРНОМ КОФЕ ударник Андрей Перцев и басист Федор Васильев.