L’association Colis du Cœur a été créée en automne 1993 par deux personnes venant de l’association de défense des chômeurs. Ils constataient que beaucoup de chômeurs avaient très peu pour vivre et qu’il devenait urgent de pouvoir les aider.

La première distribution a eu lieu le 22 décembre 1993 pour des familles et personnes principalement au chômage. Puis deux fois par semaine (mercredi et vendredi) au chemin de Saule à la Jonction. En été 1994, les Colis du Coeur ont déménagé au chemin de la Gravière et partagé les locaux avec le théâtre de la Parfumerie.

En 1994 a eu lieu le premier Samedi du Partage, organisé par l’Hospice Général pour récolter de la nourriture au profit d’associations intervenant auprès des plus démunis du canton de Genève. L’association Colis du Coeur en était bénéficiaire et cela a permis d’apporter de l’aide à davantage de personnes. 348 personnes en 1996.

En été 1999, dans l’impossibilité d’assurer une distribution régulière, faute de moyens financiers, les Colis du Coeur ont lancé un appel à l’aide dans la Tribune de Genève. Il y eut un élan de générosité parmi la population genevoise. L’Etat est intervenu ainsi qu’une fondation privée. Tous ces apports ont permis de pérenniser l’action et de ne plus jamais cesser depuis lors.

Devant la progression constante du nombre de bénéficiaires, il a fallu réorganiser peu à peu la logistique (des tables furent construites par un RMCAS avec des palettes, repeintes plus tard par des employés de Firmenich). En 2001, une équipe de bénévoles récupérait régulièrement les invendus de Manor.

En 2005, 5 associations dont les Colis du Cœur ont participé à la création de la banque alimentaire genevoise Partage avec l’appui de la Ville de Genève.

Depuis 2006, Partage, la banque alimentaire genevoise fournit les denrées alimentaires et les produits d’hygiène aux Colis du Coeu

En 2015, Partage et les Colis du Coeur ont emménagé dans de nouveaux locaux communs plus grands et adaptés pour répondre aux besoins de plus en plus importants de la population fragilisée par la mauvaise conjuncture.