El Noel Coward Theatre abrió sus puertas el 12 de marzo de 1903 bajo el nombre de New Theatre, con una producción inaugural de Rosemary. Estuvo protagonizada por Charles Wyndham, el constructor del teatro. En 1920, el teatro acogió I’ll Leave it to You, la primera obra de Noel Coward. Muchos nombres célebres pasarían por su escenario en las décadas de 1920 y 1930, en gran parte gracias a producciones legendarias protagonizadas por John Gielgud. En Hamlet, Gielgud actuó junto a Jessica Tandy y un joven Alec Guinness; y en Romeo y Julieta, compartió escena con Peggy Ashcroft, Edith Evans y Laurence Olivier. Durante el Blitz, el teatro se convirtió en la sede de las compañías del Old Vic y del Sadler’s Wells, que habían perdido sus teatros en los bombardeos. Permanecerían allí hasta que sus sedes fueron reconstruidas en la década de 1950. El 30 de junio de 1960 se estrenó Oliver!, el musical de Lionel Bart, que fue un gran éxito y alcanzó 2.618 funciones. La segunda mitad del siglo XX traerían aún más grandes nombres al teatro. Entre ellos, Judi Dench, Roger Rees y Donald Sinden en London Assurance (1974); Trevor Eve en Children of a Lesser God (1981); y Helen Mirren y John Hurt en A Month in the Country (1994). La Royal Shakespeare Company tuvo derechos exclusivos para presentar allí su temporada londinense de tragedias (la temporada 2004/05 incluyó Hamlet, Romeo y Julieta, Macbeth, El rey Lear y Hécuba). Delfont Mackintosh Limited adquirió el teatro en 2005 y, tras una importante reforma, lo reabrió como Noel Coward Theatre el 1 de junio de 2006 con el estreno en Londres de Avenue Q.