Lors de sa création, le Théâtre du Gymnase accueillait les séances "d'entraînement" des élèves du conservatoire qui y jouaient des pièces en un acte. Marie Bell en fut directrice de 1962 à 1985 et y permit notamment à Montand de triompher et à Francis Perrin d'adapter du Woody Allen.
Depuis, de nombreux grands noms du rire ont foulé les planches de ce théâtre et la programmation continue à faire honneur à cet esprit avec de nombreux spectacles à la distribution souvent prestigieuse.
Le théâtre propose plusieurs salles de représentation : la grande salle, le petit théâtre du Gymnase et le Studio Marie Bell.
Ce théâtre fait partie des Théâtres Privés de Paris associés autour des opérations "Soyez les premiers aux premières" et "10 euros pour les moins de 26 ans".