Noël Coward Theatre slog upp portarna den 12 mars 1903, då under namnet New Theatre. Invigningsföreställningen var Rosemary med teaterns grundare Charles Wyndham i huvudrollen. Redan 1920 sattes I’ll Leave it to You upp här – den allra första pjäsen skriven av Noël Coward själv. Under 1920- och 30-talen gästades scenen av tidens största stjärnor, mycket tack vare John Gielguds legendariska uppsättningar. I Hamlet spelade Gielgud mot Jessica Tandy och en ung Alec Guinness, och i Romeo och Julia delade han scen med storheter som Peggy Ashcroft, Edith Evans och Laurence Olivier. När London drabbades av blitzen under andra världskriget blev teatern en fristad för kompanierna Old Vic och Sadler’s Wells, vars egna scener skadats i bombningarna. De huserade här fram till 50-talet då deras egna lokaler återställts. Den 30 juni 1960 var det premiär för Lionel Barts musikal Oliver!, som blev en enorm succé och spelades hela 2 618 gånger. Under slutet av 1900-talet fortsatte teatern att locka tunga namn. Publiken fick bland annat se Judi Dench och Donald Sinden i London Assurance (1974), Trevor Eve i Children of a Lesser God (1981) samt Helen Mirren och John Hurt i A Month in the Country (1994). Royal Shakespeare Company har också haft ett starkt fäste här; under säsongen 2004/05 satte de exklusivt upp sina stora tragedier, däribland Hamlet, Macbeth och Kung Lear. År 2005 köptes teatern av Delfont Mackintosh Limited. Efter en omfattande renovering nyinvigdes den som Noël Coward Theatre den 1 juni 2006, lagom till Londonpremiären av musikalen Avenue Q.