Des 1985, des bénévoles ont répondu présents à l’appel de Coluche. Le 5 Mars 1993, le département « 13 » a formalisé cet engagement en créant l’Association Départementale: « Les Restaurants du Cœur – Les Relais du Cœur des Bouches-Du-Rhône».
Les premiers centres ont vu le jour en septembre de la même année.
L’entrepôt logistique et le siège de l’Association Départemental sont situés à Marseille 15eme. Avec une surface de 3 540 m², et des milliers de tonnes de marchandises transitent chaque année. On y retrouve toutes les activités de la logistique, transport, préparation de commandes, gestion de stocks de produits secs, frais, surgelés, produits d’hygiène et d’entretien, et fruits et légumes.