Das Theatre eröffnete am 9. August 1924 unter dem Namen The Fortune Thriller Theatre – und war damit das erste Londoner Theater, das nach dem Ersten Weltkrieg neu gebaut wurde. Errichtet wurde es im Auftrag von Lawrence Cowen, einem Autor und Dramatiker, der auch die Eröffnungsproduktion Sinners schrieb. Das Stück wurde nach nur zwei Wochen abgesetzt. In den 1930er-Jahren wechselte das Programm stark und umfasste auch Amateurproduktionen. Während des Zweiten Weltkriegs nutzte die ENSA das Haus, um britischen Soldaten Live-Unterhaltung zu bieten. In den Nachkriegsjahren standen im Fortune viele große Namen aus Theater und Comedy auf der Bühne. Zu den Gästen zählten unter anderem Dame Judi Dench, Maureen Lipman, Flanders and Swann sowie Beyond the Fringe – eine Cambridge-Revue, die Peter Cook, Dudley Moore, Jonathan Miller und Alan Bennett zusammenbrachte. Am engsten verbunden ist das Theater jedoch mit Stephen Mallatratts Bühnenfassung von The Woman in Black, die 1989 Premiere hatte. Mit 5.000 Vorstellungen im Jahr 2001 gefeiert und bis heute im Spielplan, ist sie das zweitlängst laufende Stück in der Geschichte des West End.