Otwarty 9 sierpnia 1924 roku pod nazwą The Fortune Thriller Theatre, był to pierwszy londyński teatr wzniesiony po zakończeniu I wojny światowej. Budynek powstał na zlecenie Lawrence’a Cowena – pisarza i dramaturga, który osobiście napisał inauguracyjną sztukę zatytułowaną „Sinners”. Spektakl ten zszedł z afisza zaledwie po dwóch tygodniach. W latach 30. wystawiano tu bardzo zróźnicowany repertuar, w tym produkcje amatorskie. Z kolei podczas II wojny światowej budynek służył organizacji ENSA jako miejsce występów estradowych umilających czas brytyjskim żołnierzom. Lata powojenne to czas, gdy na deskach Fortune Theatre gościły największe sławy brytyjskiej sceny i komedii. Występowały tu takie legendy jak Dame Judi Dench czy Maureen Lipman, duet Flanders and Swann oraz formacja Beyond the Fringe – słynna rewia uniwersytetu w Cambridge, która połączyła talenty Petera Cooka, Dudleya Moore’a, Jonathana Millera i Alana Bennetta. Obecnie teatr kojarzony jest przede wszystkim z adaptacją „Kobiety w czerni” autorstwa Stephena Mallatratta, która miała swoją premierę w 1989 roku. W 2001 roku spektakl świętował jubileusz 5000 przedstawień i, będąc wciąż w repertuarze, pozostaje drugą najdłużej graną sztuką w historii londyńskiego West Endu.