El Queen’s se inauguró el 8 de octubre de 1907 y es un edificio protegido de Grado II.
Originalmente diseñado como el hermano del Gielgud Theatre, en 1913 albergó el Tango Teas, que transformó la platea en una sala de baile rodeada de mesas. Este salón de té fue muy popular entre el público, pero no tanto como la producción en tiempo de guerra de Potash and Perlmutter en 1914. El espectáculo explicaba la historia de los judíos en Nueva York y alcanzó las 600 funciones.
En 1920, el teatro puso en escena The Fanatics de Miles Malleson, que despertó una enorme controversia con su retórica antibélica y sus imágenes de sexo. El 24 de septiembre de 1940, durante una exitosa función de Rebecca, cayó una bomba en el teatro que destruyó la totalidad de la fachada y una parte de la parte de atrás de la platea.
Posteriormente, el edificio solo se utilizó para ensayos y no abrió de nuevo sus puertas hasta 1959, una vez reconstruida la fachada y el vestíbulo. El lavado de cara incluyó un nuevo y moderno exterior diseñado por Brian Westwood y Sir Hugh Casson, y a comienzos de 1992 se procedió a nuevas remodelaciones.
Entre las producciones destacadas del teatro Queen's se encuentra el musical de 1961 Stop the World - I Want to Get Off! con Anthony Newley, que alcanzó las 485 funciones. 1966 vio la última aparición de Noel Coward en el escenario en la obra Suite in Three Keys. Maggie Smith y Robert Stephens protagonizaron Private Lives durante 1972. En 1975, Otherwise Engaged alcanzó las 1029 funciones y 1982 vio debutar a Kenneth Branagh en el West End con Another Country, en compañía de Colin Firth.
En 1987, la primera obra de Jeffrey Archer, Beyond Reasonable Doubt, inició una larga carrera de 17 meses. Fue seguida por el espectáculo australiano de música y baile Hot Shoe Shuffle, el musical de Stephen Sondheim Passion con Michael Ball y Maria Friedman, además de Masterclass con Patti LuPone.
En 1999, la compañía del productor teatral Sir Cameron Mackintosh, Delfont Mackintosh, adquirió el pleno dominio de los teatros Queen's y Gielgud. La leyenda musical Les Miserables (Los miserables) se trasladó al Queen's Theatre desde el Palace el 3 de abril de 2004 después de mantenerse en cartelera durante 18 increíbles años, donde todavía sigue representándose.