Театр Ноела Коварда вперше відчинив свої двері 12 березня 1903 року під назвою New Theatre, представивши виставу «Розмарі» за участі засновника театру Чарльза Віндема. Саме тут у 1920 році відбулася знакова прем’єра п’єси «I’ll Leave it to You» — першої драматичної роботи Ноела Коварда. У 20-30-х роках минулого століття на цій сцені сяяли справжні легенди, значною мірою завдяки видатним постановкам за участю Джона Гілгуда. У «Гамлеті» Гілгуд грав разом із Джессікою Тенді та молодим Алеком Гіннессом, а в «Ромео і Джульєтті» розділив сцену з Пеггі Ешкрофт, Едіт Еванс та Лоуренсом Олів’є. Під час лондонського бліцу театр став прихистком для труп «Олд Вік» та «Садлерс-Веллс», чиї власні будівлі постраждали від бомбардувань. Вони залишалися тут аж до відбудови своїх театрів у 50-х роках. А 30 червня 1960 року на цій сцені відбулася тріумфальна прем'єра мюзиклу Лайонела Барта «Олівер!», який витримав неймовірні 2618 вистав. Друга половина XX століття принесла театру нові гучні імена. Глядачі насолоджувалися грою Джуді Денч, Роджера Ріса та Дональда Сіндена у «Лондонській галантності» (1974), Тревора Іва у виставі «Діти меншого бога» (1981), а також Гелен Міррен та Джона Герта у «Місяці в селі» (1994). Певний час Королівська шекспірівська компанія мала ексклюзивне право представляти тут свій лондонський сезон трагедій (зокрема, у сезоні 2004/05 року були показані «Гамлет», «Ромео і Джульєтта», «Макбет», «Король Лір» та «Гекаба»). У 2005 році театр перейшов у власність компанії Delfont Mackintosh Limited. Після масштабної реставрації він знову відкрився 1 червня 2006 року вже під назвою Театр Ноела Коварда — першою постановкою стала лондонська прем'єра мюзиклу «Avenue Q».