Zgodovina Bolšoj teatra se začenja 28. marca 1776, ko je carica Katarina II. knezu Petru Urusovu dovolila oblikovanje ruskega gledališča v Moskvi. Stalno mesto in dovoljenje za delo skupine Bolšoj teatra je prišlo šele leta 1825, ko je bila po načrtih arhitekta Osipa Bove zgrajena veličastna stavba gledališča. Ob tej priložnosti so v Bolšoj teatru uprizorili glasbeno-dramski spektakel z naslovom Slava muz. Teater je leta 1853 v požaru povsem zgorel, na istem mestu pa so tri leta kasneje zgradili novi Bolšoj teater, ki še danes krasi rusko prestolnico.
Na sceni teatra so prvič uprizarjali ruske opere in balete, pa tudi tujo klasično glasbo in dela sodobnih avtorjev. V Bolšoj teatru so delovali številni nepozabni ruski umetniki, med drugim Šaljapin in Sobinov, Neždanova in Obuhova, Kozlovski in Lemešev ter Ulanova in Plisecka.