Il progetto Feijoada nasce dall'idea di Guido Salvi (chitarre) e Irene Giuliani (voce e pianoforte) provenienti dalla formazione di musica brasiliana Pèsujo e la sezione ritmica del Pierluigi Barili jazz trio, formata da Tommaso Rosati (batteria) e Lorenzo Innocenti (basso elettrico). L'ensemble, carico dell'esperienza dei diversi percorsi musicali, si muove immediatamente verso la composizione di arrangiamenti originali dove la musica brasiliana si fonde con il jazz, il rock, il pop. Incidono un EP e avviano un'intensa attività live che li porta in vari locali soprattutto dell'area Prato-Firenze-Pistoia.
Nel periodo estivo suonano regolarmente nel prestigioso ristorante Belforte di Vernazza (La Spezia). Hanno suonato inoltre in alcune importanti situazioni tra cui Festa degli Americani al parco di Villa Demidoff edizione '05 e '06; Teatro Fabbricone; Politeama Pratese; Pratestate '04, '05 e '06; Auditorium Flog; teatro Modena di Vaiano; ex Meucci di Vernio . Collaborano regolarmente col pittore Richard Biancalani insieme al quale creano spettacoli di musica e arte visiva dal vivo.