El humorista y actor Michel Colucci, más conocido como Coluche, lanzó la idea a principios de 1985.
Los primeros restaurantes abrieron el 21 de diciembre, y se multiplicaron por todo el país.
Por ello, hace la petición de que los excedentes almacenados se liberalicen, consiguiendo que en 1987 se abran a cuatro asociaciones: el Secours populaire, Cruz Roja, los Bancos de Alimentos y los Restos du cœur.
La asociación nacional, fundada por Coluche en 1986, llamada «Les Restos du Cœur-Relais du Cœur» es una asociación no lucrativa, reconocida de utilidad pública, tiene como objetivo ayudar a los más desfavorecidos y participar en la lucha contra la exclusión social.
En toda Francia, las asociaciones departamentales administran, animan y coordinan las actuaciones sobre el terreno, con 63.000 trabajadores voluntarios en unos 2.040 centros Restos que reciben alrededor de 863.000 beneficiarios por día.
De hecho, la ayuda a la inserción se considera ahora como prioritaria.
Los Restos du Cœur son prudentes con el buen empleo de los fondos puestos a su disposición por los donantes y los colectivos públicos.
Su formación se realiza en la propia asociación correspondiente, que permite a los voluntarios adquirir todas las competencias y las técnicas necesarias para conseguir su misión.