Ensimmäinen elokuvanäytös nähtiin Oulussa jo 1897.
Ensimmäinen elokuvateatteri avattiin 1906.
Ennen sotia toiminnassa oli kuusi elokuvateatteria: Bio Kiistola Kirkkokadulla, Bio Kuohu Kalliotiellä Tuirassa, Hovi Isollakadulla, Kino Aula VPK:n talossa Pakkahuoneenkadulla, Kino Albertinkadulla ja Tähti Asemakadulla.
Sodan jälkeen alkunsa sai vielä kolme uutta elokuvateatteria: Rio Kassatalossa, Valo Koskelankylässä ja Honkapirtti Pateniemessä. Vanhin edelleen toimivista teattereista on vuodesta 1938 toiminut Star, entinen Bio Kuohu.
Oulussa kehitettiin 1970-luvulla määrätietoisesti kunnallista elokuvatoimea. Tehtävät siirtyivät 1990-luvun alussa Oulun Elokuvakeskukselle. Elokuvakeskuksen elokuvateatteri Studio aloitti 1979 Pyrinnön urheilutalossa ja toimii nykyisin Nukussa.