Medio 2004 hebben enkele vertegenwoordigers van de diaconieën van de Hervormde Gemeente en de Gereformeerde Kerk (PKN) in Barendrecht het plan opgevat om mensen in nood te helpen. Bij de Voedselbank in Rotterdam konden een aantal voedselpakketten worden opgehaald en in Barendrecht worden uitgedeeld. Al gauw bleek dat er veel meer mensen en ook hele gezinnen waren, die onder het bestaansminimum leefden en die een voedselpakket goed konden gebruiken.

De samenwerking werd, door de oprichting van de Voedselbank Barendrecht als steunpunt van de Voedselbank Rotterdam, concreet gemaakt. Sinds mei 2009 is de Voedselbank Barendrecht een stichting en is zij vanaf de oprichting aangesloten bij de landelijke en regionale organisatie van de officiële Voedselbanken in Nederland. Zij werkt dan ook volgens de, door deze landelijk en regionale Voedselbanken opgestelde, eisen en voorwaarden.