Divadlo Gielgud Theatre, původně známé jako Hicks Theatre, poprvé přivítalo diváky 27. prosince 1906. Úvodní dvě sezóny patřily muzikálům The Beauty of Bath a My Darling z pera Seymoura Hickse, po němž budova tehdy nesla jméno. Zajímavostí je, že když Hicksova manželka kvůli nemoci vynechala několik představení hry The Dashing Little Duke (1909), chopil se její role sám autor.
Ještě téhož roku převzal vedení Charles Frohman a scénu přejmenoval na Globe Theatre. První inscenací po změně názvu bylo drama His Borrowed Plumes, které napsala lady Randolph Churchill (matka Winstona Churchilla). Následující dvě dekády přinesly řadu hitů, mezi něž patřila hra Fallen Angels (1925), Call It a Day (1935), jež dosáhla 509 repríz, a legendární inscenace Jak je důležité míti Filipa (1938) v režii Johna Gielguda, který zároveň ztvárnil hlavní roli.
Gielgudův další počin, hra Christophera Fryho The Lady’s Not for Burning, zde měla úspěšnou premiéru v roce 1949. Na tento úspěch navázaly v dalších desetiletích tituly Člověk pro každé počasí (A Man For All Seasons, světová premiéra 1960), komedie There’s a Girl in My Soup (1966, 1 064 repríz) a Daisy Pulls It Off (1983), která s 1 180 reprízami drží rekord jako nejdéle hraný titul v historii tohoto divadla.
V roce 1994, v souvislosti s otevřením Shakespearova globu na jižním nábřeží (South Bank), bylo divadlo přejmenováno na Gielgud Theatre. Stalo se tak jednak na počest uměleckého přínosu sira Johna Gielguda, a také aby se předešlo záměně dvou divadel podobného jména. V letech 2007–2008 prošla budova rozsáhlou rekonstrukcí.