Aperto nel 1905 con il nome di Waldorf, il Theatre è stato costruito in coppia con l'Aldwych Theatre ed è stato progettato da W. G. R. Sprague. Attualmente il teatro è gestito dalla Shubert Organization. Nel 2005, Sir Cameron Mackintosh acquistò il teatro da Delfont Mackintosh Theatres e lo rinominò Novello Theatre in onore di Ivor Novello, proprietario di un appartamento sopra il teatro. Nel corso del suo secolo di vita, il Novello Theatre è stato ristrutturato tre volte: una volta nel 1930, poi nei primi anni '70 e più recentemente nel 2005. L'azienda di Cameron Mackintosh si è occupata dell'ultima ristrutturazione per il 100° anniversario del teatro.