Das Trafalgar Theatre hiess bei seiner Eröffnung am 29. September 1930 ursprünglich Whitehall Theatre. Im Laufe des Jahrzehnts erarbeitete es sich einen Ruf als Haus für moderne Komödien, bevor es während des Zweiten Weltkriegs mehrere Revuen auf die Bühne brachte.
Zu den grössten Erfolgen jener Zeit zählte The Whitehall Follies mit Phyllis Dixey. Als erste Striptease-Künstlerin, die im West End auftrat, ermöglichte ihr der Erfolg der Show, das Theater zu pachten – und in den folgenden fünf Jahren dort zu bleiben.
In den 1950er- und 1960er-Jahren beherbergte das Haus fünf Farcen (bekannt als die Whitehall Farces), die sich als besonders beliebt erwiesen (jeweils mit Laufzeiten von zwei bis vier Jahren). Von 1969 bis 1974 war zudem eine Nackt-Revue (Pyjama Tops) am Haus zu sehen, bevor es schloss.
Nach einer Renovierung wurde das Theater 1986 endlich wiedereröffnet. Es setzte sein Komödienprogramm fort, bevor es 1997 in ein Fernseh- und Radiostudio umgewandelt wurde. 1999 kehrte es zur Theaternutzung zurück, wurde jedoch kurz darauf erneut geschlossen, um umgebaut zu werden. Das neue Haus, Trafalgar Studios, eröffnete am 3. Juni 2004 mit einer Produktion von Othello. Seither zeigte das Theater zahlreiche Stücke und Musicals in kürzeren Spielserien, darunter Sweeney Todd, Jane Eyre, Dealer’s Choice, Entertaining Mr. Sloane und A Christmas Carol.
Als The Trafalgar Theatre restauriert und umbenannt, wurde das Gebäude in einem mehrmillionenpfundschweren Restaurierungsprojekt in die ursprüngliche, denkmalgeschützte Gestaltung der 1930er-Jahre zurückversetzt – mit Details, die teils seit über 90 Jahren nicht mehr zu sehen waren.