The Fortune Theatre slog upp portarna den 9 augusti 1924 under namnet The Fortune Thriller Theatre, vilket gjorde den till den första teatern i London som byggdes efter första världskriget. Byggnationen initierades av Lawrence Cowen, författaren och dramatikern som även skrev öppningsföreställningen Sinners. Premiärpjäsen lades dock ner efter bara två veckor. Under 1930-talet varierade utbudet stort och inkluderade bland annat amatörteater. Under andra världskriget övertogs lokalerna av ENSA för att erbjuda underhållning och ljuspunkter till de brittiska trupperna. Under efterkrigstiden har en lång rad legendariska namn inom både teater och komedi stått på scenen. Fortune har gästats av storheter som Dame Judi Dench och Maureen Lipman, musikerduon Flanders and Swann samt revyn Beyond the Fringe – succén som sammanförde Peter Cook, Dudley Moore, Jonathan Miller och Alan Bennett. Idag är teatern tveklöst mest förknippad med Stephen Mallatratts dramatisering av The Woman in Black, som flyttade hit 1989. Pjäsen firade sitt 5 000:e framförande redan 2001 och spelas än idag, vilket gör den till den näst mest långlivade pjäsen i West Ends historia.