Het Apollo Theatre opende zijn deuren in 1901 met de Amerikaanse musical-comedy The Belle of Bohemia. Een zeer toepasselijke openingsvoorstelling, aangezien het gebouw – het vierde theater dat aan Shaftesbury Avenue werd gebouwd – specifiek was ontworpen voor muzikale producties. Tot 1912 stonden er voornamelijk musical-comedies op het programma van het Apollo, totdat een beleidswijziging zorgde voor een meer gevarieerd aanbod. Dit leidde tot uitvoeringen van werken van gerespecteerde schrijvers zoals Sean O’Casey, Ivor Novello, Noël Coward en Terence Rattigan. Tijdens een renovatie door Schaufelberg in 1932 werden er een privé-foyer en een voorkamer toegevoegd aan de Royal Box, maar verder is het theater sindsdien grotendeels onveranderd gebleven. Een van de grootste successen beleefde het theater in 1962 met Boeing Boeing, dat in 1965 uiteindelijk verhuisde naar het Duchess Theatre. Slechts enkele jaren later oogstte Sir John Gielgud veel lof met zijn rol in Forty Years On van Alan Bennett (hij zou in 1988 terugkeren naar het Apollo voor een van zijn laatste toneeloptredens). De Stoll Moss Group kocht het theater in 1975 en verkocht het in 2000 door aan de Really Useful Group en Bridgepoint Capital. In 2005 kochten Nica Burns en Max Weitzenhoffer het Apollo Theatre en richtten zij Nimax Theatres op. In de vroege 21e eeuw was het Apollo de thuisbasis voor gerenommeerde stukken zoals All My Sons (met David Suchet), het universeel geprezen Jerusalem (dat na twee succesvolle seizoenen in het Apollo ook triomfen vierde op Broadway) en de bekroonde productie van The Curious Incident of the Dog in the Night-Time. Vlak voor Kerstmis 2013 stortte tijdens een voorstelling van The Curious Incident of the Dog in the Night-Time een deel van het plafond in, waardoor het theater enkele maanden de deuren moest sluiten. De instorting werd geweten aan de verouderde Victoriaanse architectuur. Met de voorstelling Let The Right One In werd het theater heropend; een verlaagd plafond schermde de schade af, waardoor de bovenste balkonring tijdelijk buiten gebruik bleef tijdens de herstelwerkzaamheden.