Es wird angenommen, dass die Geschichte des Bolshoi-Theaters im März 1776 begann, als Fürst Peter Urusov, ein bekannter Mäzen und Moskauer Staatsanwalt, die Erlaubnis erhielt, Theateraufführungen zu veranstalten. Zusammen mit seinem Partner Michail Medox gründeten sie die erste ständige Truppe in Moskau.

Ursprünglich hatte das Theater kein eigenes Gebäude und führte die Aufführungen im Haus von Vorontsov in der Znamenskaja-Straße durch. 1780 wurde nach einem Entwurf von H. Rosberg mit Mitteln von Medox ein steinernes Gebäude an der Stelle des heutigen Bolshoi-Theaters errichtet, das den Namen "Petrowski" nach der Straße erhielt, in der es sich befand. Das Repertoire umfasste dramatische, Opern- und Ballettaufführungen, mit besonderem Schwerpunkt auf Opern, weshalb das Theater oft als "Opernhaus" bezeichnet wurde.

Im Jahr 1805 brannte das Gebäude nieder, und bis 1825 fanden die Aufführungen an verschiedenen Orten statt. In den 1820er Jahren wurde der Platz vor dem ehemaligen Petrowski-Theater nach einem Entwurf des Architekten Osip Bove umgestaltet, und das neue Gebäude des Bolshoi-Theaters, das am 6. (18.) Januar 1825 eröffnet wurde, wurde zur Dominante des Ensembles. Es enthielt Elemente des abgebrannten Petrowski-Theaters und wurde als eines der besten in Europa anerkannt.

Am 11. März 1853 brach im Theater ein Feuer aus, das Kostüme, Dekorationen und Archive zerstörte. Die Wiederherstellung wurde von Albert Kavos geleitet, der die Proportionen des Gebäudes und die Dekoration veränderte und gusseiserne Galerien hinzufügte. Das neue Theater wurde am 20. August 1856 zur Krönung von Alexander II. eröffnet.

Die letzte Aufführung des Kaiserlichen Bolshoi-Theaters fand am 28. Februar 1917 statt, und am 13. März wurde das Staatliche Bolshoi-Theater eröffnet. In den 1920er Jahren wurde es zum Ort für Kongresse und Sitzungen, arbeitete aber weiterhin als Theater. Im Herbst 1941 wurde das Gebäude durch eine Bombe beschädigt, aber bereits im Herbst 1943 nahm es nach der Wiederherstellung den Betrieb wieder auf.

Am Ende des 20. Jahrhunderts wurde eine umfassende Restaurierung durchgeführt, die 2011 abgeschlossen wurde, wobei das historische Erscheinungsbild erhalten und der technische Zustand des Theaters verbessert wurde. Heute bleibt das Bolshoi-Theater ein wichtiges Kulturzentrum der Hauptstadt.