История группы Кафе" началась в конце 1995 года, когда музыканты питерской кантри-группы "Finestreet" Алексей Смирнов и Сергей Стародубцев организовали новый проект под названием "Кафе".
Имея за спиной опыт игры англоязычной музыки, они взяли за основу смесь кантри-рока и ритм-энд-блюза.
В 1996 году группа "Кафе" записывает первый демо-альбом. В 1997 году группа начинает активную концертную деятельность и уже к концу года принимает участие в ряде фестивалей наравне с первыми именами российской рок-культуры, получив приз "За возрождение питерского рока". В 1998 году "Кафе" выпускает свой дебютный сингл, и песня "Товарищ сержант" попадает в хит-парады практически всех радиостанций .
В 1998 году целиком выходит альбом "Музыка крыш", среди песен которого и "Товарищ сержант". Группа продолжает активно гастролировать. Выступает на питерском рок-фестивале в месте с "Аквариумом", "НЭПом" и Бутусовым; на Дворцовой площади и стадионе Петровский - с Кузьминым и "Моральным кодексом"; играет на тридцатилетии "Машины времени" и разогревает концерт "Воскресенья".
В декабре 1999 года группа дала большой сольный концерт в ДК Ленсовета и выпустила второй альбом "Плюс 12".
Помимо этого, группа приняла участие в съемках фильма "Улица разбитых фонарей" и документального фильма "Музыканты против наркотиков".
