Nasceu nas senzalas que abrigavam os escravos no Rio de Janeiro no final do século XIX. Quando os nobres matavam um porco, os restos indesejados - pés, orelhas, rabo e tripas - eram dados aos escravos. Eles misturavam tudo isso ao feijão durante o cozimento e colocavam farinha assada por cima antes de comer.

"Comida preta e suja, sem gosto, e até mesmo sem asseio".
(Gustave Aimard, escritor que visitou o Brasil entre 1850 e 1885, sobre a feijoada).

A idéia de criar receitas utilizando restos originou ainda pratos hoje famosíssimos, como a paella espanhola (frutos do mar) e o cassoulet francês (carnes de aves).