История группы началась в конце 1995 года, когда музыканты Питерской кантри-группы ФАЙНСТРИТ  Алексей Смирнов иСергей Стародубцев организовали новый проект под названием КАФЕ. Идея появилась, когда музыканты услышали песню, написанную Смирновым для души на русском языке. Имея за спиной опыт игры англоязычной музыки, они взяли за основу смесь кантри-рока и ритм-энд блюза.

Позже к группе присоединились басист Дмитрий Бациев ("Дучe") и барабанщик Арсен Израилов  ("Давыдыч"), ранее вместе игравшие в группах "Нате", "Буратино-бенд", "Выше крыши" и.т.д.

В1996 году КАФЕ записывает первый демо-альбом, песни из которого моментально попадают в чарты Питерских радиостанций, а сама группа занимает первое место в телевизионном конкурсе молодых групп "Инкубатор". В телеэфире появляются первые клипы на песни"Давай забудем" и "Про нас с тобой". 

В 1997 году группа начинает активную концертную деятяльность и уже к концу года принимает участие в ряде фестивалей наравне с первыми именами российской рок-культуры, получив приз "За возрождение питерского рока"

В 1998 КАФЕ выпускает свой дебютный сингл, и песня "Товарищ сержант" попадает в хит-парады практически всех радиостанций, в том числе, в международный ТОР 40 радио Максимум. На радио Модерн и радио Европа Плюспесня становится "песней года" и превращается в поистине всенародный хит.   

В 1998 году целиком выходит альбом "Музыка крыш", среди песен которого и товарищ сержант.

Группа продолжает активно гастролировать. Выступает на Питерском Рок-фестивале вместе с "Аквариумом", "Нэпом" и Бутусовым; на Дворцовой площади и стадионе "Петровский" - с Кузьминым и "Моральным кодексом"; играет на тридцатилетии "Машины времени" и разогревает концерт "Воскресенья".

В ротацию на MTV и МузТВ попадают клипы "Фенька" и "Чушь", последняя появляется также и на ОРТ.

В декабре 1999 года группа дала большой сольный концерт в ДК Ленсовета ивыпустила второй альбом "Плюс 12". 

В200 году продолжалась активная гастрольная деятяльность в Москве и других городах России. Одновременно готовятся материалы для третьего альбома. В предверие его выхода был записан сингл "Девчонка моя", который уже можно услышать в эфире Питерских радиостанций. Помимо этого группа приняла участие в съемках фильма "Улицы разбитых фонарей" и документального фильма "ММузыканты против наркотиков".

В 2001 году группа КАФЕ планирует записать и выпустить свой третий альбом.