O grupo Café Paulista surgiu em 2011, quando quatro amigos se juntaram para tocar e compor. Fernando Guimarães, Willian Pedrozo, Rafael Pereira e Renato Guimarães desenvolveram o trabalho autoral do grupo nessa primeira fase. Posteriormente Gustavo Marson entrou no lugar de Renato.

A banda já se apresentou na Casa da Palavra, Espaço Cultural Gambalaia, Feira Escambotroca, em Paranapiacaba, e em diversos festivais de canções. Na rua, com um gerador de energia, o grupo se apresenta em parques em São Paulo e ABC paulista, como Parque Antônio Pezzolo Chácara Pignarari, em Santo André, e a Paulista, em São Paulo. Também fez shows em streaming pelo site Clapme.

Entre as influências da banda estão artistas como: Djavan, Lenine, Novos Baianos, Gilberto Gil e Ivan Lins.