Provinsi Oulu diperkenalkan pertama kali pada 1775. Setelah Perjanjian Fredrikshamn, bagian dari Laplandia dianeksasi ke provinsi itu, dan pada 1922Petsamo dianeksasi ke provinsi itu. Akhirnya, pada 1936 Laplandia berpisah dan membentuk provinsi sendiri.