L'histoire des Restos commence dans le cœur de Coluche et la loge de Jean-Jacques Goldman en 1985. Le duo d'Enfoirés au grand cœur est vite rejoint par une bande qui augmente chaque année pour venir en aide aux plus démunis, pour réchauffer avec la chaleur des sourires et des voix, pour donner au moins les « quatre bouts de pain » aux vies où il fait faim et froid. Le fondateur de l'association « Les Restos du Cœur » et l'auteur de la chanson sont rejoints par Yves Montand, Nathalie Baye, Michel Platini et Michel Drucker. Chanson, cinéma, football, télévision, les premiers Enfoirés sont tous des stars dans leur domaine. La célébrité des potes ne peut qu'attirer les médias et favoriser la lutte contre la pauvreté. Soutenu par la presse, Coluche fait connaître son association à un très large public. Avec cette renommée, Coluche peut espérer ne plus entendre quelqu'un se rapprocher de ses mots : « Quand j'étais petit, à la maison, le plus dur, c'était la fin du mois. Surtout les trente derniers jours ». Derrière l'humour, comme derrière l'insulte tendre, l'expression chère à Coluche, se cache la réalité la plus cruelle et la plus révoltante. A la mort de l'humoriste au nez rouge, du clown aux gants de boxe et au cœur tendre, les artistes répondent à l'appel de Véronique Colucci, la femme de Coluche, et se rendent sur un plateau télé pour enregistrer une émission dédiée à l'association de l'homme disparu accidentellement. En 1987 et 88, les troupes sont toujours motivées pour perpétuer l'œuvre humanitaire entamée par Coluche. Les Enfoirés, sous la houlette de Jean-Jacques Goldman, souhaitent apporter davantage de soutien à l'association reprise par Véronique. JJ décide, avec quatre nouveaux enfoirés, du domaine de la musique, de partir sillonner les routes de France durant l'hiver 89-90. Jean-Jacques Goldman part donc, avec Michel Sardou, Johnny Hallyday, Véronique Sanson et Eddy Mitchell, rencontrer le public dans sept grandes villes et reverser l'ensemble des bénéfices de la tournée aux Restos du Cœur. Cette première série de concerts est un déclic. Une soirée des Enfoirés a ensuite lieu tous les ans. Intégrer Les Enfoirés devient une marque de reconnaissance pour tout artiste débutant et la bande s'agrandit avec des célébrités provenant de tous les horizons, artistiques ou non, comme le top-model Karen Mulder, désormais chanteuse, ou le footballeur Bixente Lizarazu. Les années 2000 et 2001 marquent la reprise des tournées pour aller à la rencontre du public provincial. Une vingtaine de concerts, sur deux ans, a lieu dans 18 villes différentes. En 2002, Les Enfoirés se concentrent sur une ville. Ils sont accueillis à Marseille. En 2003, Les Enfoirés sont Lillois. En 2004, ils se rendent dans la Ville Rose, à Toulouse. En 2005, « Le Train des Enfoirés » revient à Paris, mais s'arrête à Clermont-Ferrand. En 2006, Lyon est l'heureuse destination. Chaque année, le lieu change, mais l'esprit reste le même, solidaire et festif en mémoire à Coluche. Chaque année, l'événement, accompagné de la sortie du disque, est un succès qui rapporte à l'association des Restos du Cœur près d'un quart de ses recettes.