Het theater opende zijn deuren als The Fortune Thriller Theatre op 9 augustus 1924 en was daarmee het eerste Londense theater dat na de Eerste Wereldoorlog werd gebouwd. Het werd opgericht in opdracht van Lawrence Cowen, een auteur en scenarioschrijver die zelf de openingsvoorstelling 'Sinners' schreef. Het stuk flopte echter en werd na twee weken al stopgezet. In de jaren 30 wisselden de producties sterk, met onder andere amateurtoneel. Tijdens de Tweede Wereldoorlog werd het theater door de ENSA gebruikt om live entertainment te verzorgen voor de Britse troepen. In de naoorlogse jaren stonden er talloze grote namen uit de theater- en comedywereld op de planken van het Fortune. Zo verwelkomde het theater iconen als Dame Judi Dench, Maureen Lipman, Flanders and Swann en de cast van 'Beyond the Fringe'—de beroemde revue uit Cambridge die Peter Cook, Dudley Moore, Jonathan Miller en Alan Bennett samenbracht. Het theater is tegenwoordig vooral onlosmakelijk verbonden met Stephen Mallatratts bewerking van 'The Woman in Black'. Deze klassieker ging in 1989 in première, vierde in 2001 zijn 5000ste voorstelling en is nog altijd te zien. Daarmee is het de op één na langstlopende toneelproductie in de geschiedenis van het beroemde West End.