El teatro abrió sus puertas el 9 de agosto de 1924 bajo el nombre de The Fortune Thriller Theatre, convirtiéndose en el primer teatro londinense construido tras la Primera Guerra Mundial. Fue levantado por encargo de Lawrence Cowen, autor y dramaturgo que escribió la producción inaugural, Sinners. La obra cerraría al cabo de dos semanas. A lo largo de la década de 1930, la programación fue variada e incluyó montajes de compañías amateur. Durante la Segunda Guerra Mundial, el teatro fue utilizado por la ENSA (Entertainments National Service Association) para ofrecer espectáculos en directo destinados a entretener a las tropas británicas. En los años de posguerra, numerosos nombres célebres del teatro y la comedia pasaron por el Fortune. El recinto acogió a figuras como Dame Judi Dench, Maureen Lipman, Flanders and Swann y Beyond the Fringe, una revista nacida en Cambridge que reunió a Peter Cook, Dudley Moore, Jonathan Miller y Alan Bennett. El teatro está especialmente ligado a la adaptación de Stephen Mallatratt de The Woman in Black, que se estrenó en 1989. Con 5.000 funciones celebradas en 2001 y todavía en cartel a día de hoy, es la segunda obra con más tiempo en escena en la historia del West End.