Il Shaftesbury Theatre aprì il 26 dicembre 1911, con il nome di New Prince’s Theatre. Cambiò nome in Prince’s Theatre nel 1914. Nei primi anni del teatro, ci furono lunghe pause tra le rappresentazioni (probabilmente a causa della concorrenza, poiché il teatro fu l'ultimo ad essere costruito in Shaftesbury Avenue), ma riuscì comunque a ospitare produzioni di successo come I tre moschettieri, Diplomacy e una stagione di 18 settimane di Gilbert e Sullivan nel 1919. Dopo la sua vendita alla EMI nel 1962, il teatro ospitò diversi successi di Broadway, tra cui Gli uomini preferiscono le bionde (1962), Come far carriera senza lavorare (1963) e Hair (che durò per 1.998 rappresentazioni, chiudendo infine nel 1973 a causa del crollo del soffitto). L'edificio fu salvato da una proposta di riqualificazione grazie a una campagna di Equity e riaperto nel 1975, dove continuò ad ospitare produzioni musicali di successo. Esempi includono West Side Story (1975), They’re Playing Our Song (1980), Follies (1987) e Rent (1998). Durante questo periodo, la Theatre of Comedy Company acquistò il teatro e lo chiuse brevemente per ristrutturazione nel 2006. Dalla sua riapertura, il teatro ha continuato ad ospitare produzioni musicali popolari, come la prima europea di Hairspray, Rock of Ages (un trasferimento dal Garrick Theatre) e la prima mondiale di From Here to Eternity.