Ensimmäisen kerran Kainuun Rastiviikkoa vietettiin 1966, jolloin järjestävinä seuroina toimivat Kainuun Ärjy, Kajaanin mlk:n Urheilijat, Kajaanin Suunnistajat sekä Paltamon Urheilijat. Ensimmäisellä Rastiviikolla oli 315 osanottajaa.

Osanottajaennätys Rastiviikon historiassa tehtiin 2007, jolloin järjestävänä seurana toimi Sotkamon Jymy. Tuolloin osanottajia oli 4884. Yli 40-vuotisen historiansa aikana vain yhtenä vuonna (1974) kilpailut ovat jääneet järjestämättä.