La Flèche d'Or est née dans les murs de l'ancienne gare de Charonne (1867 - 1934). Le lieu tient son nom du train Paris - Calais. I

Inauguré en septembre 1926, le train "la Flèche d'Or" reliait chaque jour Paris - Nord à Londres - Victoria en passant par Calais et Douvres.

Dans les années 90 des anciens étudiants de l’Ecole des Beaux arts de Paris investissent le lieu pour le transformer en café concert. La salle s’est imposé au fil des années comme un des haut lieux de la vie parisienne en organisant aussi bien des concerts (pop, folk, rock) que des soirées clubbing (électro, hip hop, djsets).