A campanha Natal sem Fome surgiu em 1994, como uma das estratégias lançadas pela Ação da Cidadania contra a Miséria e pela Vida, movimento de mobilização da sociedade civil, liderado pelo sociólogo Herbert de Souza – Betinho. No Natal de 1994, foram arrecadadas 600 toneladas de alimentos, dando origem a uma subcampanha da Ação: o Natal sem Fome. Foi utilizado um discurso que afirmava que essa seria a melhor época para se praticar a solidariedade, a campanha incitava a sociedade a doar comida para as famílias e brinquedo para as crianças.

O Natal sem Fome teve também a participação da classe artística em shows realizados por todo o país. Com o slogan “Quem tem fome tem pressa”, o Natal sem Fome se tornou um símbolo nacional da luta contra a miséria. O COEP participou dessa campanha desde seu início, quando em 2002 passou a promover a campanha “Natal Pela Vida”, incentivando o engajamento de toda a sua rede em iniciativas estruturantes em comunidades de baixa renda que se prolongassem além da época do Natal.