Yhdistys on perustettu 27.2.1971. Perustamisasiakirjan ovat allekirjoittaneet
Heikki Oikarinen, Veikko Määttä ja Tauno Tarkkinen.
Oulun Seudun Kainuulaiset ovat juhlistaneet yhdistyksen syntymäpäivää aina tasakymmeninä. 40-vuotisjuhla järjestettiin helmikuussa 2011.