Театр, зведений у парі з Олдвічським театром під початковою назвою Уолдорф, відчинив свої двері 22 травня 1905 року. У 1901 році його було перейменовано на Театр Стренд, згодом у 1911 році — на Театр Вітні, а вже в 1913 році він повернув свою колишню назву — Стренд. За свою історію театр бачив чимало легендарних вистав. У 1940-х роках чорна комедія «Миш’як і старе мереживо» витримала 1 337 показів, у 1955-му — вистава «Стережись матроса!» пройшла 1 231 раз, а славнозвісна комедія 1971 року «Ні секса, будь ласка, ми — британці» затрималася тут на цілих 10 років, перш ніж переїхати до Театру Гаррік (де йшла ще 6 років). У 2005 році театр отримав назву Новелло на честь видатного композитора та актора Айвора Новелло, який мешкав у квартирі прямо над театром у період з 1913 по 1951 рік. XXI століття розпочалося тріумфальним сезоном Королівської шекспірівської компанії 2005/06 років, під час якого глядачі побачили «Дванадцяту ніч», «Комедію помилок», «Сон літньої ночі» та «Як вам це сподобається». Наступна серія мюзиклів мала суперечливий успіх: лондонська прем’єра «Вільних» (Footloose) у 2006-му, європейська прем’єра «Сонного компаньйона» (The Drowsy Chaperone) у 2007-му (що закрилася за 2 місяці через низькі збори) та світова прем’єра «Відчайдушно шукаю Сьюзен» (теж у 2007-му — вистава зійшла з афіш лише через місяць після несхвальних відгуків критиків). Сьогодні театр є домівкою для легендарного мюзиклу Mama Mia!, який переїхав сюди після восьми років успішного прокату в Театрі принца Уельського.