Teatteri on aloittanut toimintansa vuonna 1919 Mikkelin Työväen Näyttämö -nimisenä harrastajateatterina. Vuosina 1930–1944 se oli nimeltään Mikkelin Työväenteatteri. Tuolloin teatteri toimi yhdistyspohjaisena. Vuonna 1930 teatterille palkattiin ensimmäiset päätoimiset henkilöt: teatterinjohtaja ja kaksi näyttelijää. Vuonna 1944 teatterista tuli Mikkelin Teatteri.[1]
1940-luvun alusta teatterin harjoitustilana toimi kaupungin juhlasali palokuntatalossa, minne teatterin koko toiminta vähitellen siirtyi. Teatterin 50-vuotisjuhlassa 15. marraskuuta 1969 Mikkelin kaupunki luovutti kaupungin juhlasalin kokonaan teatterin käyttöön.
Nykyisin Mikkelin teatterin henkilökuntaan kuuluu johtajan lisäksi taiteellisena henkilökuntana ohjaaja, 11 päätoimista näyttelijää, lavastaja-pukusuunnittelija sekä teknistä henkilökuntaa. Teatterin suurella näyttämöllä on 315 paikkaa. Lisäksi teatteritalossa on 70-paikkainen pieni näyttämö. Naisvuorella toimivalla kesäteatterilla on 558-paikkainen katettu katsomo. Syksyllä 2009 teatteri juhli 90-vuotista taivaltaan. Teatterinjohtajana aloitti 1. elokuuta 2011 Mika Nuojua. Hänen määräaikainen johtajasopimuksensa päättyy heinäkuun 2014 lopussa,[5] ja Katriina Honkanen oli teatterinjohtajana vuosina 2014-2018.[6] Uutena johtajana aloitti Aleksander Anria[7].
