افتُتح هذا المسرح، الذي شُيّد كتوأم لمسرح ألدوِتش وكان يحمل في الأصل اسم «مسرح والدورف»، في 22 مايو 1905. وأُعيدت تسميته إلى «مسرح ستراند» في عام 1901، ثم إلى «مسرح ويتني» في 1911، قبل أن يعود إلى اسم «مسرح ستراند» عام 1913. استضاف المسرح العديد من الإنتاجات الشهيرة. ففي أربعينيات القرن الماضي قُدِّمت الكوميديا السوداء «Arsenic and Old Lace» لمدة 1,337 عرضاً، وقدّم عرض عام 1955 «Sailor, Beware!» 1,231 عرضاً، بينما استمرت الكوميديا «No Sex Please, We’re British» (1971) لمدة 10 سنوات قبل انتقالها إلى مسرح غاريك (لمدة 6 سنوات إضافية). في عام 2005، أُعيدت تسمية المسرح إلى «مسرح نوفيلو» تكريماً للملحن والممثل إيفور نوفيلو، الذي عاش في شقة فوق المسرح بين عامي 1913 و1951. شهد القرن الحادي والعشرون نجاحاً لافتاً مع موسم «فرقة شكسبير الملكية» (Royal Shakespeare Company) لعامي 2005/2006، والذي ضم «Twelfth Night» و«The Comedy of Errors» و«A Midsummer Night’s Dream» و«As You Like It». وتلت ذلك سلسلة من المسرحيات الغنائية بنتائج متفاوتة، منها العرض الأول في لندن لمسرحية «Footloose» عام 2006، والعرض الأول أوروبياً لـ«The Drowsy Chaperone» عام 2007 (أُغلق بعد شهرين بسبب ضعف الإقبال)، والعرض العالمي الأول لـ«Desperately Seeking Susan» (أيضاً في 2007، وأُغلق بعد شهر عقب مراجعات غير مواتية). يستضيف المسرح حالياً عرض «Mamma Mia!» الذي انتقل إليه بعد عرضٍ امتد 8 سنوات في مسرح برنس أوف ويلز.