Divadlo, které vzniklo jako dvojče sousedního Aldwychu pod původním názvem Waldorf Theatre, poprvé přivítalo diváky 22. května 1905. Jeho historie je plná změn: v roce 1909 (původně uváděno 1901) bylo přejmenováno na Strand Theatre, v roce 1911 na Whitney Theatre, aby se o dva roky později vrátilo k názvu Strand Theatre. Scéna má na kontě řadu legendárních titulů. Ve 40. letech zde uhranula černá komedie Jezinky a bezinky (Arsenic and Old Lace) s 1 337 reprízami, v roce 1955 následoval hit Sailor, Beware! s 1 231 představeními a v roce 1971 odstartovala kultovní komedie No Sex Please, We’re British. Ta se zde hrála rovných deset let, než se na dalších šest let přesunula do Garrick Theatre. V roce 2005 získalo divadlo svůj současný název Novello Theatre na počest skladatele a herce Ivora Novella, který v letech 1913–1951 bydlel v bytě přímo nad divadlem. Nové milénium přineslo divadlu úspěch v podobě sezóny 2005/06 s Královskou shakespearovskou společností (RSC), která zde uvedla hry Večer tříkrálový, Komedie omylů, Sen noci svatojánské a Jak se vám líbí. Poté následovala série muzikálů s proměnlivými ohlasy – od londýnské premiéry Footloose (2006) přes evropskou premiéru The Drowsy Chaperone (2007), která se kvůli slabé návštěvnosti hrála jen dva měsíce, až po světovou premiéru Desperately Seeking Susan (2007), která po zdrcujících recenzích skončila už po měsíci. V současné době je divadlo domovem fenoménu Mamma Mia!, který se sem v roce 2012 přesunul po osmiletém angažmá v Prince of Wales Theatre.