Novello Theatre werd in 1905 geopend als het Waldorf en werd gebouwd als een paar met het Aldwych Theatre. Het ontwerp is van W. G. R. Sprague. Momenteel wordt het theater beheerd door de Shubert Organization. In 2005 kocht Sir Cameron Mackintosh het theater van Delfont Mackintosh Theatres en doopte het om tot Novello Theatre ter ere van Ivor Novello, de eigenaar van een flat boven het theater. In de honderd jaar van zijn bestaan is het Novello Theater 3 keer gerenoveerd: een keer in 1930, toen in het begin van de jaren 1970 en de laatste keer in 2005. Het bedrijf van Cameron Mackintosh heeft de laatste renovatie gedaan voor de 100e verjaardag van het theater.