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. 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).

La Flèche d'Or a fermé une nouvelle fois ses portes en avril 2009. La gestion de la salle a été reprise par deux producteurs de spectacles : Alias et Asterios. L'objectif est de relancer un lieu qui a bâti sa réputation autour du repérage de nouveaux talents musicaux (près de 3000 depuis son ouverture). Un nouveau souffle pour un concept fort : faire de la Flèche d’Or une scène de découverte musicale où se retrouvent artistes, public et professionnels.