En janvier 1986, Coluche, qui avait quelques mois auparavant fondé l'association Les Restos du Cœur, réunit sur un plateau de télévision de nombreux artistes, personnages publics et politiques pour faire la promotion de l'association et de ses actions. Jean-Jacques Goldman compose la Chanson des Restos qui est interprétée par plusieurs personnalités. C'est l'apparition du concept des Enfoirés. En décembre 1986, alors que Coluche vient de mourir brusquement en juin, le concept est réactivé pour une nouvelle émission télévisée à la demande de Véronique Colucci, sa veuve. Au cours des années, le concept se décline en un concert rassemblant jusqu'à plus de quarante artistes et personnages célèbres de tous horizons. Les bénéfices des prestations des Enfoirés (concerts, CD, DVD, etc.) sont reversés à l'association Les Restos du Cœur. 

                     

Fondée par l'humoriste et acteur Coluche en 1985, l'association nationale « Les Restaurants du Cœur-Les Relais du Cœur » est une association loi de 1901. Reconnue d'utilité publique par décret le 7 février 1992. (décret, publié au Journal officiel le 13 février 1992) elle a pour objectif d'aider les plus démunis et de participer à la lutte contre l'exclusion sociale. Les restos du cœur veillent à la satisfaction de certains besoins sociétaux et se substituent à l'État pour remplir une mission d’intérêt général.

Elle est membre fondateur du « Comité de la charte de déontologie des organisations sociales et humanitaires », groupement d'associations qui s'est constitué afin de vérifier leur transparence financière. Elle est propriétaire du nom et du logo « Restaurants du Cœur », dits « restos du Cœur ».