Le Café de la gare fut inauguré officiellement le 12 juin 1969, de l'autre côté de la Seine, dans une ancienne fabrique de ventilateurs du passage d'Odessa, près du chantier de la tour Montparnasse. Il est né, après un an de travaux, des rêves acharnés et conjugués de Romain Bouteille et de Coluche, d'abord, puis d'une bande de copains dont les destins s'étaient rencontrés pendant les 'événements' de Mai 68. Il avait alors, outre les deux précités, Sotha, Patrick Dewaere, Henri Guybet, Jean-Michel Haas, Miou-Miou, Catherine Mitry et Gérard Lefèvre. A son ouverture, le Café de la gare se considérait comme un 'café-théâtre', mais on n'y a jamais bu de café, et il n'y a jamais eu de tables ni de chaises, seulement des gradins pour environ 180 personnes, entourant sur trois côtés une scène de 8 mètres sur 5 à peu près. Le spectacle composé de sketches écrits, joués et mis en scène collectivement par l'équipe 'de base', connut très rapidement le succès et le local fut trop petit, le Café de la gare dut alors émigrer dans un lieu plus grand, près d'un autre chantier, celui du centre Georges Pompidou, le 'trou' des Halles. Peu à peu, le Café de la gare devint 'une institution'.