The Queen’s åbnede den 8. oktober 1907 og er anført på den engelske liste over bygninger af særlig arkitektonisk eller historisk art.
Det blev oprindeligt tegnet som ”søsterteater" til Gielgud Theatre, og i 1913 blev det hjemsted for Tango Teas, der omdannede gulvet til et vaskeægte dansegulv med spiseborde langs kanten. Dette arrangement var yderst populært blandt befolkningen, men ikke nær så populært som produktionen af Potash and Perlmutter i 1914. Forestillingen handlede om jøderne i New York og den blev vist mere end 600 gange.
I 1920 lagde teateret scene til Miles Mallesons The Fanatics, der skabte meget røre med sin anti-krigsretorik og afbildninger af sex. Den 24. september 1940, under den succesfulde opsætning af Rebecca, blev teateret ramt af en bombe, der ødelagte hele den forreste side af bygningen og dele af det bageste parket.
Bygningen blev efterfølgende kun brugt til prøver, og genåbnede først i 1959, da facaden og foyeren var blevet genopbygget. Ansigtsløftet inkluderede et nyt moderne ydre tegnet af Brian Westwood og Sir Hugh Casson, og der blev endda foretaget yderligere istandsættelser i begyndelsen af 1992.
Ansete opsætninger på Queen’s Theatre inkluderer musicalen fra 1961 Stop the World – I Want To Get Off! med Anthony Newley, der kunne fornøje gæsterne hele 485 gange. I 1966 gjorde Noel Coward sin sidste sceneoptræden i Suite in Three Keys. Maggie Smith og Robert Stephens spillede sammen i Private Lives i 1972. I 1975 kørte Otherwise Engaged 1.029 gange og i 1982 fik Kenneth Branagh sin debut på West End i Another Country sammen med Colin Firth.
I 1987 havde Jeffrey Archers første skuespil Beyond Reasonable Doubt premiere og det var begyndelsen til en 17 måneders lang succes. Dette stykke blev efterfulgt af den australske synge- og danse-forestilling Hot Shoe Shuffle, Stephen Sondheims musical Passion med Michael Ball og Maria Friedman samt Masterclass med Patti LuPone.
I 1999 købte teaterproduceren hos virksomheden Sir Cameron Mackintosh, Delfont Mackintosh, både Queen's og Gielgud theatres. Den mangeårige musicallegende Les Misérables (De Elendige) rykkede til The Queen’s Theatre fra Palace den 3. april 2004 efter imponerende 18 år, og her går den stadig den dag i dag.