Oulun teatterin tarina alkaa vuodesta 1931, jolloin toimintansa aloittanut harrasteteatteri Oulun Näyttämö perustettiin.
Teatteri toimi aluksi Työväenyhdistyksen omistamalla, Teatteritalona tunnetulla Työväentalolla. Rakennus kuitenkin paloi jatkosodan pommituksissa 1944. Toiminta siirtyi uuden näytöspaikan etsinnän ajaksi kaupungintalon juhlasaliin aina vuoden 1972 kevääseen asti.
1951 Oulun Näyttämö –nimi muutettiin Oulun Teatteriksi. Reilu vuosikymmen myöhemmin, 1965, tehtiin päätös teatterin kunnallistamisesta, jonka myötä nimi muutettiin Oulun kaupunginteatteriksi.
Uusi teatteritalo torinrantaan
Teatterille haluttiin uudet, pysyvät tilat ja niinpä syksyllä 1972 nykyinen teatteritalo valmistui upealle paikalle Torinrantaan, keinotekoiselle Vänmannin saarelle. Rakennuksen suunnitteli arkkitehtipariskunta Marjatta ja Martti Jaatinen. Vielä tuolloin teatteritalossa oli kolme näyttämöä: suuri näyttämö, pieni näyttämö ja harjoitushuone, joka tunnettiin myöhemmin nimellä Lastenkamari (nykyinen Vinttikamari). 
1.5.2002 alkaen teatteritalossa aloitettiin kaksi vuotta kestänyt perusparannusremontti, jonka yhteydessä rakennettiin uusi lisärakennus. Evakkoaikana Oulun kaupunginteatterin päänäyttämö toimi entisissä Atrian lihapakkaamon tiloissa Limingantullissa, joka leikkisästi nimettiin Teatriaksi. Lisäksi esityksiä oli Nuoriso- ja kulttuurikeskus NuKu:lla, ravintoloissa sekä muissa tuotantokohtaisesti valituissa paikoissa.
Teatteritalo avattiin jälleen yleisölle syyskuussa 2004. Viikonlopun aikana yli 10 000 vierasta kävi katsomassa ja tutustumassa uudistettuun rakennukseen. Uudistuneen teatteritalon ensimmäinen esitys oli lasten suosikki Teemun pukuleikki Vinttikamarissa. Suuren näyttämön avasi Verdin ooppera Naamiohuvit ensi-illallaan 24.9. 
Korkeatasoinen ja monipuolinen ammattiteatteri
Täyskunnallinen teatteri muuttui Oulun kaupungin omistamaksi osakeyhtiöksi 1.1.2012 alkaen. Teatteritaloa on kunnostettu myös vuoden 2004 perusparannusremontin jälkeen, viimeisimmäksi 2017 syksyllä rakennuksen ikkunoiden uusimisella.
Vuoden 2017–18 vaihteessa teatterin markkinointinimi vaihdettiin takaisin lyhyeksi ja ytimekkääksi Oulun teatteriksi uuden ja raikkaan ilmeen kera. Teatteri säilyy kuitenkin yhä kaupungin omistamana osakeyhtiönä.
Oulun teatteri on Pohjois-Suomen suurin ammattiteatteri. Taiteellisesti ja toiminnallisesti korkeatasoisen ammattiyhteisön tuottama monipuolinen ohjelmisto tarjoaa yleisölle tasokkaita ja kunnianhimoisia esityksiä. 
Teatterissa tuotetaan puhenäytelmien lisäksi myös oopperaa ja muuta musiikkiteatteria sekä uusia kotimaisia ja ulkomaisia kantaesityksiä. Teatteri suunnittelee ohjelmistoon vuosittain myös lapsille suunnattua ohjelmistoa ja järjestää Lasten ja nuorten teatterifestivaalit.
Maamme ammattiteatteriverkostossa Oulun kaupunginteatteri lukeutuu suurten ammattiteattereiden joukkoon. Teatterin tämänhetkisenä toimitusjohtajana toimii Anu-Maarit Moilanen ja taiteellisena johtajana Alma Lehmuskallio.
Tule ja tunne Oulun teatteri!
Kuvat: Pohjois-Pohjanmaan museo Uuno Laukan kokoelma