St. Martin’s Theatre åpnet dørene 23. november 1913. Teateret ble tegnet som en del av et par sammen med naboteateret Ambassadors Theatre. Mens Ambassadors åpnet i 1913, førte utbruddet av første verdenskrig til at arbeidet med St. Martin’s ble forsinket i tre år. Åpningsforestillingen var musikalkomedien Houp La!, og siden har teateret huse fremtredende stykker som R.U.R., The Grass is Greener, The Wrong Side of the Park og Sleuth. I 1974 flyttet Agatha Christies legendariske The Mousetrap over til St. Martin’s etter å ha spilt sammenhengende på Ambassadors siden 1952. Forestillingen spilles fortsatt den dag i dag. I 2012 feiret den sitt 60-årsjubileum i West End (samtidig som den rundet forestilling nummer 25 000), noe som har sementert dens posisjon som verdens lengstspillende teaterforestilling.