В середине 90-х годов молодой петербургский музыкант, актер и автор песен Алексей Смирнов, известный ранее как солист первой петербургской кантри-группы Finestreet впервые решил представить широкой публике накопившийся за несколько лет авторский музыкальный материал. Роль аккомпанирующего состава исполнили коллеги по группе, включая мультиинструменталиста Сергея Стародубцева. Собственно, именно альянс Смирнова и Стародубцева привел к образованию «Кафе» в привычном ныне амплуа.
В настоящее время группа продолжает активно гастролировать и готовится к записи нового альбома.