Comme les autres salles réputées des alentours de Pigalle et Montmartre, l'Élysée-Montmartre a un solide passé (deux siècles !) et connu un renouvellement régulier dans l'offre de divertissement : bal, café-concert, théâtre, combats de boxe, striptease... Les concerts y refont leur apparition au milieu des années 1970.
À la fin des années 1980, alors que la salle vient d'être classée monument historique (1988), la société Garance Productions (organisteurs de concerts) en reprend la direction. Avec sa capacité d'accueil élevée (1200 spectateurs), l'Élysée Montmartre est essentiellement destiné aux groupes confirmés.
La programmation est essentiellement tournée vers le rock (punk, metal, alternatif, pop) le hip-hop, le reggae, sans s'y limiter. De nombreuses soirées, ainsi qu'un Bal, prennent également place à l'Élysée Montmartre.
