Le théâtre a ouvert ses portes sous le nom de Fortune Thriller Theatre le 9 août 1924, devenant ainsi le premier théâtre londonien construit après la Première Guerre mondiale. Il a été édifié à la demande de Lawrence Cowen, auteur et dramaturge, qui a signé la production d’ouverture, Sinners. La pièce a toutefois été retirée de l’affiche au bout de deux semaines. Les années 1930 ont vu une programmation variée, incluant notamment des productions amateurs. Pendant la Seconde Guerre mondiale, le théâtre a été utilisé par l’ENSA pour proposer des spectacles en direct, destinés à divertir les troupes britanniques. L’après-guerre a attiré à la Fortune de nombreux grands noms du théâtre et de la comédie. La salle a ainsi accueilli Dame Judi Dench, Maureen Lipman, Flanders and Swann, ainsi que Beyond the Fringe, une revue née à Cambridge réunissant Peter Cook, Dudley Moore, Jonathan Miller et Alan Bennett. Le théâtre reste surtout associé à l’adaptation de The Woman in Black par Stephen Mallatratt, créée en 1989. Avec sa 5 000e représentation célébrée en 2001, et toujours à l’affiche aujourd’hui, c’est la deuxième pièce la plus longtemps jouée de l’histoire du West End.