Группу создали Алексей Аникин (бас-гитара, вокал), Евгений Зайцев (солист), Александр Глушков (клавишные, аккордеон, гитара, вокал) и Илья Ястребов (скрипка). После ухода в 1998 году Ильи Ястребова в «кафе» появился Анатолий Белоусов, бывший музыкальный руководитель знаменитых коллективов «Омичи на эстраде» и «Сибирью рожденные». После первых гастролей в Братск, организованных поклонниками группы, «Старое кафе» объехало всю Сибирь и Казахстан, а недавно состоялись и зарубежные гастроли — по Греции. В 1995 году группа выпустила свой первый альбом «Мы из Сибири!», еще на магнитной пленке. А вошедшие в него песни Виктора Чупретова «Такой шикарный вечер» и «На деревне ночь» навсегда стали визитной карточкой группы. Новый, шестой альбом «Умница» вышел в сентябре 2002 года на кассетах и CD. В него включены уже известные и новые песни Виктора Березинского («Зеленый огонек», «Мои друзья»), Дмитрия Дидкова («Иволга»), Светланы Яремко («Умница», «На стареньком травмайчике») и других омских авторов.