Ensisijaisen rikostutkinnan osasto on perustettu itsenäiseksi osastoksi Etelä-Afrikan poliisivoimiin vuonna 1995 annetun Etelä-Afrikan poliisivoimia koskevan lain (South African Police Service Act, 1995), sellaisena kuin se on muutettuna Etelä-Afrikan poliisivoimia koskevan lain muutoksella (South African Police Service Amendment Act, 2008, Act 57 of 2008), 17C §:ssä tarkoitetulla tavalla.

Prioriteettirikosten tutkintaosasto vastaa nyt kansallisten prioriteettirikosten, kuten vakavan järjestäytyneen rikollisuuden, vakavan kaupallisen rikollisuuden ja vakavan korruption, torjunnasta, tutkinnasta ja ennaltaehkäisystä Etelä-Afrikan poliisipalvelulain (South African Police Service Act, 1995, sellaisena kuin se on muutettuna) 17B ja 17D pykälän mukaisesti.

South African Police Service Amendment Act,2012 (Act 10 of 2012) otti käyttöön vuoden 2004 korruption ehkäisemistä ja torjuntaa koskevan lain 34 §:n 1 momentin mukaiset ilmoitusmenettelyt, joissa säädetään, että ilmoitus on tehtävä kenelle tahansa poliisiviranomaiselle. Viimeisimmän muutoksen mukaan kaikista tällaisista rikoksista on nyt ilmoitettava ensisijaisen rikostutkinnan osaston jäsenelle.