Divadelní společnost založil v roce 1776 kníže PjotrUrusov. Zpočátku soubor hrál jen v soukromých rezidencích, teprve o čtyři roky později v roce 1780 získal budovu Petrovského divadla, která se stala jeho domovskou scénou. Zde vznikala jeho první činoherní a operní představení.
V roce 1805 požár zničil budovu Petrovského divadla, na jehož místě vyrostla nová budova, ve které divadlo sídlí od roku 1825 dodnes. Budovu navrhl ruský architekt s italskými kořeny Osip Bové, jenž také navrhl nedalekou budovu Malého divadla, kterou dokončili o rok později v roce 1824.
Divadlo nazvali „velkým“, protože v té době byla opera s baletem považována za umělecky nadřazené žánry činohře. Činoherní představení byla přesunuta do sousední budovy moskevského Malého divadla.
V roce 1853 vnitřní vybavení divadla zničil požár. Následně, architekt Albert Cavos vybavil budovu ještě vznešenějším interiérem. Tato výzdoba se dochovala s menšími úpravami dodnes. Budova byla opět poškozena v době druhé světové války, kdy na ni dopadla německábomba. Velmi rychle byla opravena. Díky své architektuře v ruském klasicistickém stylu patří Velké divadlo mezi nejkrásnější divadelní budovy na světě.
Současnost
V současnosti pracuje v divadle více než 900 herců, zpěváků, hudebníků a tanečníků. Velké divadlo je také domovskou scénou Velkého baletu, nejstaršího baletního souboru, založeného v roce 1773, který je považován za jeden z nejlepších na světě.
Jde o jedno z nejslavnějších prestižních divadel v celém Rusku, odpovídají tomu i ceny vstupenek, které jsou dražší, než je tomu v jiných moskevských či ruských divadlech. Cena lístků na baletní představení je porovnatelná s cenami lístků v divadlech v Západní Evropě, avšak ceny vstupenek na operní představení a koncerty jsou cenově relativně dostupné. Dobrý lístek je zde možné pořídit již od 200 do 1000 rublů.[kdy?]