Henkilöstöpalvelut kuuluu maakunnan yhteisiin palveluihin. Toimintamallina on keskitetty ohjaus ja hajautettu toteutus yhteistyössä kuntien kanssa. Henkilöstö- ja palkkahallinto tuottaa kilpailukykyiset palkanlaskenta- ja henkilöstöpalveluihin liittyvät tietojärjestelmäpalvelut Kainuun maakunta -kuntayhtymälle, Kainuun kunnille ja niiden liikelaitoksille. Lisäksi Kainuun maakunta -kuntayhtymälle tuotetaan henkilöstösuunnitteluun, osaamisenkehittämiseen ja työhyvinvointiin liittyvät palvelut.
Henkilöstöpalvelut toimii Kajaanissa kolmessa pisteessä: Kauppakatu 1, Kainuun keskussairaala ja Ilmarintie 4. ja palkanlaskennan toimipisteitä on kuusi Kainuun eri kunnissa. Vuoden 2009 lopussa henkilöstöpalveluissa oli yhteensä 46 henkilöä, joista palkkasihteereitä 32. Palkansaajien määrä kuukaudessa on keskimäärin yli 10.400.