Le bâtiment est construit comme une maison d'opéra par l'architecte Plumeret. Il ouvre le 2 mai 1869 sous le nom de « Folies Trévise », et devient « Folies Bergère » le 13 septembre 1872.
En 1886, Édouard Marchand conçoit un nouveau genre de spectacle : la revue de music-hall. Édouard Marchand comprend que la femme est au cœur de ce nouveau concept et va l'imposer aux Folies Bergère. En 1902, après 16 ans de succès, la maladie contraint Édouard Marchand à laisser la place.
En 1918, une nouvelle ère commence pour les Folies Bergère avec Paul Derval, qui va marquer de son empreinte l'histoire de la revue.
Désormais, ses revues proposent aux spectateurs une débauche de costumes, de décors, d'effets de mise en scène pour mettre en valeur sa troupe qui est composée de girls anglaises à la discipline de fer et de « petites femmes nues ». Pour Derval, ces petites femmes nues doivent être la marque de fabrique des Folies. « Ah, ces femmes nues, dira-t-il plus tard, si je m'avisais de les supprimer, je n'aurais plus qu'à fermer la boutique... »
Profondément superstitieux, il décide que tous les titres des revues présentées aux Folies doivent comporter 13 lettres, ainsi que le mot « folie » au singulier ou au pluriel. Dans le contexte des Années 20 et du début des Années Folles, la mise en application de tous ces éléments ouvre à Paul Derval la voie du triomphe.
En 1936, Derval fait revenir de New York sa chère Joséphine Baker pour mener la revue En Super Folies. C'est Michel Gyarmathy, un jeune hongrois tout fraîchement débarqué de son Balasagyarmath natal, qui en dessine l'affiche. Et c'est ainsi que débute une longue histoire d'amour entre Michel Gyarmathy, Paris, les Folies Bergère et le public du monde entier, qui durera 56 ans.
Les obsèques de Paul Derval sont célébrées le 20 mai 1966. Il avait 86 ans, et durant 48 ans il aura régné sans partage sur le plus célèbre music-hall du monde. Son épouse Antonia, s'appuyant sur Michel Gyarmathy, lui succède.
En août 1974, les Folies subissent une cure de jouvence, puisque Antonia Derval transmet ses pouvoirs à Hélène Martini, l'impératrice de la nuit (vingt-cinq ans auparavant, celle-ci avait été mannequin aux Folies Bergère). Cette nouvelle maîtresse des lieux réunit les qualités propres à maintenir encore en activité le tout dernier music-hall de l'histoire, demeuré fidèle à la tradition.
Dès 1978 elle s'adjoint Georges Terrey au poste de Directeur délégué. Pendant près de vingt ans, ils maintiennent le style et la tradition, et créent Folie je t'adore, Folies de Paris et Folies en folie. Mais en 1993, consciente que l'esthétique purement clinquante n'est plus de mise et que les Folies Bergère (nées en 1886, à la fin du siècle et à la fin d'une époque) doivent évoluer avec le siècle et avec les aspirations des spectateurs et l'imagination des créateurs, Hélène Martini décide de rompre avec le passé passéiste et présente une nouvelle revue d'Alfredo Arias.
À partir de 1993, le style des spectacles change, la directrice joue sur la modernité et la remise au goût du jour des revues. D'auteurs en chorégraphes, de metteurs en scène en décorateurs, les spectacles se succèdent avec succès, et la qualité des représentations confirme la renommée des Folies Bergère.
En 2000, c'est avec Valérie Lemercier qu'elle décide de faire changer de siècle aux Folies, suivie ensuite par Marianne James qui fera aux Folies ses adieux irrévocables de l'ultima récital.
Puis lors de la saison 2006-2007, c'est l'aventure de Cabaret : Spectacle évènement avec plus de 350 000 spectateurs, plus de 450 représentations et six nominations aux Molières, c'est donc à Paris que se poursuit le succès de cette nouvelle version de Sam Mendes, qui a été créée à Broadway. On y retrouve Claire Pérot dans le rôle de Sally Bowles et Fabian Richard dans le rôle de Emcee. Fort de son succès, le spectacle est prolongé jusqu'au 27 janvier 2008.
Une production française du spectacle musical Zorro ouvre ses portes le 5 novembre 2009 avec Laurent Ban dans le rôle de Zorro, Liza Pastor dans le rôle de Luisa, Geraldine Larrosa dans le rôle d'Inès et Benoît de Gaulejac dans le rôle du Sergent Garcia. Basé sur les chansons des Gipsy Kings, le spectacle, produit par Stage Entertainment, ferme ses portes le 27 juin 2010 après avoir accueilli plus de 150 000 spectateurs.
Les plus grandes têtes d'affiches de John Butler à Herbie Hancock ou Jamie Cullum, Bénabar ou Fiona Apple et Tindersticks, Omara Portuondo, Stéphane Eicher, Vanessa Paradis, Thomas Fersen ou Juliette se succèdent sur la scène mythique de la rue Richer.
Le chapitre du xxie siècle est ouvert, et les Folies Bergère sont en route pour leur 150ème anniversaire.
En septembre 2011, le théâtre des Folies Bergères est racheté par le Groupe Lagardère pour 9 millions d'euros, en association avec Jean-Marc Dumontet, le producteur de Nicolas Canteloup qui assurera la gestion de l'ancien music-hall. Jean-Marc Dumontet possède plusieurs salles parisiennes : Bobino, Le Point-Virgule et, avec Laurent Ruquier, le théâtre Antoine.

Le théâtre des Folies Bergère est une salle de music-hall parisienne qui, de la Belle Époque à la fin des Années folles symbolisa la vie parisienne, en présentant des revues dansées et des spectacles de variétés.

De nos jours, les Folies présentent des comédies musicales, des spectacles de théâtre musical et des concerts de musiques actuelles... Contrairement à une idée reçue, les FOLIES BERGERE sont un théâtre avec des fauteuils où chaque siège est numéroté et non un cabaret avec des tables et des chaises. La salle de spectacle contient 1679 places réparties sur trois niveaux. Les places sont réparties en trois catégories et un Carré Or VIP. Leur prix diffère en fonction de leur situation par rapport à la scène et de leur visibilité.

La salle est située 32 rue Richer dans le 9e arrondissement de Paris.

Loïe Fuller, danseuse, y débute en 1892


Maurice Chevalier, chanteur, y débute en 1909


Raimu s'y produit de 1910 à 1914 comme humoriste "comique troupier" de music-hall


Mistinguett, y débute en 1911 et y rencontra Maurice Chevalier


Jean Gabin y débuta en 1922 à l'âge de 18 ans avec Charles-Joseph Pasquier


Joséphine Baker, danseuse, chanteuse


Louisa Baïleche, danseuse, chanteuse
Lisette Malidor, chanteuse
Norma Duval, actrice et vedette espagnole
Grock, clown
Charlie Chaplin
W. C. Fields, acteur américain
Valérie Lemercier, actrice, scénariste, réalisatrice et chanteuse française
Régine, en 2004