O teatro abriu portas com o nome The Fortune Thriller Theatre a 9 de agosto de 1924, tornando-se o primeiro teatro londrino a ser construído após a Primeira Guerra Mundial. Foi erguido por encomenda de Lawrence Cowen, autor e dramaturgo que escreveu a produção de abertura, Sinners. A peça encerraria ao fim de duas semanas. Ao longo da década de 1930, a programação foi variando e incluiu também produções amadoras. Durante a Segunda Guerra Mundial, o teatro foi utilizado pela ENSA para apresentar espetáculos ao vivo destinados a entreter as tropas britânicas. Nos anos do pós-guerra, passaram pelo Fortune muitos nomes de referência do teatro e da comédia. O espaço recebeu artistas como Dame Judi Dench, Maureen Lipman, Flanders and Swann e Beyond the Fringe — uma revue de Cambridge que reuniu Peter Cook, Dudley Moore, Jonathan Miller e Alan Bennett. O teatro está mais estreitamente associado à adaptação de Stephen Mallatratt de The Woman in Black, que estreou em 1989. Tendo celebrado 5.000 representações em 2001 e mantendo-se em cena até hoje, é a segunda peça em exibição contínua mais longa na história do West End.