Teatret åbnede under navnet The Fortune Thriller Theatre den 9. august 1924, hvilket gjorde det til det første teater i London, der blev opført efter 1. verdenskrig. Det blev bygget på bestilling af Lawrence Cowen, en forfatter og dramatiker, som selv skrev åbningsforestillingen Sinners. Stykket lukkede dog allerede efter to uger. Op gennem 1930'erne bød programmet på en blandet landhandel, herunder amatørteater. Under 2. verdenskrig dannede teatret ramme om ENSA's forestillinger, der bragte live-underholdning til de britiske tropper. I efterkrigsårene har et væld af store navne inden for teater og comedy stået på scenen i Fortune-teatret. Spillestedet har lagt hus til stjerner som Dame Judi Dench, Maureen Lipman, Flanders and Swann samt Beyond the Fringe – en Cambridge-revy, der forenede Peter Cook, Dudley Moore, Jonathan Miller og Alan Bennett. Teatret forbindes i dag stærkest med Stephen Mallatratts dramatisering af The Woman in Black, som havde premiere i 1989. Forestillingen fejrede sin opførelse nummer 5.000 i 2001 og spiller fortsat den dag i dag, hvilket gør det til det næstlængst spillende stykke i West Ends historie.