Il teatro aprì i battenti con il nome di The Fortune Thriller Theatre il 9 agosto 1924, diventando il primo teatro londinese costruito dopo la Prima guerra mondiale. Fu realizzato su commissione di Lawrence Cowen, autore e drammaturgo che scrisse anche lo spettacolo inaugurale, Sinners. La pièce chiuse dopo appena due settimane. Nel corso degli anni Trenta le produzioni furono varie e inclusero anche lavori amatoriali. Durante la Seconda guerra mondiale, il teatro venne utilizzato dall’ENSA per offrire intrattenimento dal vivo alle truppe britanniche. Nel dopoguerra, al Fortune si esibirono molti nomi di spicco del teatro e della comicità. Il palcoscenico ospitò artisti come Dame Judi Dench, Maureen Lipman, Flanders and Swann e Beyond the Fringe, una revue nata a Cambridge che riunì Peter Cook, Dudley Moore, Jonathan Miller e Alan Bennet. Il teatro è soprattutto legato all’adattamento di The Woman in Black di Stephen Mallatratt, andato in scena per la prima volta nel 1989. Con 5000 repliche festeggiate nel 2001 e ancora oggi in cartellone, è la seconda pièce più longeva nella storia del West End.