A banda Tabacos de Guevara nasceu em meados de 2006 já com dois dos seus atuais integrantes: Arthur Sá de Melo (vocal e guitarra) e Jorge Gama (baixo). Compunham também a banda o Guitarrista Caetano Souto Maior e um dito amigo imaginário na bateria. Diz-se que - provavelmente por ser imaginário - nunca compareceu a nenhum dos ensaios marcados, mas acabou rendendo uma ótima música no final das contas. A partir daí a banda começou uma incessante busca por um baterista não-imaginário que durou até dezembro do mesmo ano quando o baterista Leandro Medeiros se juntou ao grupo.
Em fevereiro de 2007 o grupo gravou seu primeiro CD demo, com as músicas: Amigo imaginário, Hora da novela e Pra não ser tarde demais. Finalmente, no mês de outubro de 2007 Carlinhos Carvalho substitui Caetano, fechando assim a atual formação do grupo.
Enfim, a história da banda não é muito diferente da história da maioria das bandas de rock do Brasil, mas a banda é classificada de “inclassificável”, pelo jornalista Hugo Montarroyos, na crítica a sua primeira apresentação no Recife, a banda faz um som sem amarras de estilo e que agrada facilmente à primeira audição. Mas o grande diferencial da banda é mesmo a esperteza das letras de suas canções.
Com uma dose precisa de sarcasmo, ironia e bom humor, as músicas retratam a sociedade brasileira e mundial de forma muito honesta, corajosa e coerente.
