Publicada por Vieira Machado e Cia., em 1909, acomposição fez parte da montagem portuguesa da revista em 3 atos Cá e lá, apresentada no Teatro Carlos Alberto, na cidade do Porto, Portugal, em novembro de 1908. Para esta montagem, o autor Tito Martins alterou a revista, que estreara no Brasil em março de 1904, adaptando-a ao meio português, e Chiquinha encarregou-se de toda a música, quando deve ter composto esta canção, entregue para publicação no seu retorno ao Brasil no ano seguinte. Feijoada do Brasil foi utilizada por Chiquinha no 1º ato da burleta de costumes cariocas Forrobodó, representada no Teatro São José, em junho de 1912, de autoria de Luiz Peixoto (1889-1973) e Carlos Bettencourt (1890-1941), autores dos versos do Maxixe da Zeferina, título com que foi gravada por Beth Carvalho (voz) e Maria Teresa Madeira (piano), em 1999. Também foi gravada por Anna Maria Kieffer (voz) e Achile Picchi (piano), em 2000.