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