The Royal Avenue Theatre (som Playhouse oprindeligt hed) slog dørene op den 11. marts 1882 med forestillingen Madame Favart. I de første år satsede teatret på komiske operaer, lystspil og farcer frem til 1894, hvor George Bernard Shaw fik sin debut i West End med stykket Arms and the Man. Stykkets store succes gjorde det muligt for ham at hellige sig forfattergerningen på fuldtid. I 1905 påbegyndte man en omfattende ombygning, men arbejdet blev ramt af en tragisk ulykke, da taget og jernbjælker fra den nærliggende Charing Cross-station brasede gennem muren og kostede tre arbejdere livet. Teatret blev genopbygget og genåbnede den 28. januar 1907 under sit nuværende navn, The Playhouse. Herfra begyndte man at opsætte faste dramatiske værker, herunder Libel! fra 1934, som markerede Alec Guinness' scenedebut. BBC overtog teatret i 1951 og brugte det som studie til live-optagelser frem til 1976. Blandt de kendte programmer fra denne periode finder man klassikere som Steptoe and Son, Hancock’s Half Hour og The Goon Show. Efter at have overlevet trusler om nedrivning blev teatret restaureret og genåbnede i 1987. Selvom åbningsforestillingen var en musical (Girlfriends), var 1990’erne domineret af stærke dramatiske stykker som The Rose Tattoo, Tartuffe, Jane Eyre, Et dukkehjem og The Wood Demon (som her fik sin West End-premiere). Siden genåbningen har teatret skiftet hænder fem gange, før det i 2002 blev købt af Maidstone Productions, mens Ambassador Theatre Group i dag står for driften af spillestedet.