Divadlo bylo otevřeno 9. srpna 1924 pod názvem The Fortune Thriller Theatre a stalo se tak vůbec prvním londýnským divadlem postaveným po první světové válce. Budovu nechal vybudovat spisovatel a dramatik Lawrence Cowen, který pro zahajovací večer napsal hru Sinners. Inscenace se však dočkala stažení již po dvou týdnech. Program ve 30. letech byl velmi rozmanitý a zahrnoval i ochotnická představení. Během druhé světové války sloužilo divadlo organizaci ENSA, která zde pořádala kulturní program pro britské vojáky. Povalečná léta přivedla na scénu divadla Fortune celou řadu zvučných jmen britského divadla a komedie. Na jeho prknech zářili například Dame Judi Dench, Maureen Lipman či duo Flanders a Swann. Hostovala zde také slavná cambridgeská revue Beyond the Fringe, ve které se setkali Peter Cook, Dudley Moore, Jonathan Miller a Alan Bennett. Dnes je Fortune Theatre neodmyslitelně spjato především s adaptací románu Žena v černém (The Woman in Black) od Stephena Mallatratta. Tato inscenace, která zde měla premiéru v roce 1989, oslavila v roce 2001 jubilejní 5000. reprízu a uvádí se dodnes. Jde o druhou nejdéle hranou hru v historii londýnského West Endu.