Teateret åpnet dørene som The Fortune Thriller Theatre den 9. august 1924, og ble dermed det første teateret i London som ble oppført etter første verdenskrig. Det ble bygget på oppdrag fra Lawrence Cowen, en forfatter og dramatiker som selv skrev åpningsforestillingen Sinners. Stykket ble tatt av plakaten etter bare to uker. Gjennom 1930-tallet varierte repertoaret stort og inkluderte blant annet amatørteater. Under andre verdenskrig ble scenen brukt av ENSA for å tilby underholdning og et kjærkomment avbrekk for de britiske styrkene. I etterkrigstiden har en rekke store navn innen teater og komedie stått på scenen på The Fortune. Teateret har huset stjerner som Dame Judi Dench og Maureen Lipman, samt duoen Flanders and Swann. Det var også her man kunne oppleve Beyond the Fringe, den legendariske Cambridge-revyen som samlet Peter Cook, Dudley Moore, Jonathan Miller og Alan Bennett. I dag er teateret kanskje mest kjent som hjemmet til Stephen Mallatratts dramatisering av The Woman in Black, som hadde premiere i 1989. Stykket feiret 5000 forestillinger i 2001, og siden det fortsatt spilles den dag i dag, er det det nest lengstspillende teaterstykket i West Ends historie.