優先犯罪捜査局は、2008年南アフリカ警察改正法（Act 57 of 2008）で改正された1995年南アフリカ警察法第17C条により、南アフリカ警察内の独立した部局として設立されました。
優先犯罪調査局は、1995年に改正された南アフリカ警察法第17B条および17D条により、重大組織犯罪、重大商業犯罪、重大汚職などの国家優先犯罪の撲滅、調査、予防に責任を持つようになりました。
2012年南アフリカ警察サービス改正法（2012年法律第10号）は、2004年汚職行為防止・撲滅法の第34条1項に規定される報告手続きを導入し、報告はどの警察官に対してもなされるべきと規定しています。 今回の改正により、このような犯罪はすべて優先犯罪捜査局員に報告されなければならなくなりました。