El PSNI va ser creat el diumenge 4 de novembre de 2001 com una de les mesures de l'Acord de Divendres Sant, en el sentit de trencar amb la càrrega històrica del RUC, una força policial acusada pels catòlics de parcialitat en el Conflicte nord-irlandès, en favor de la comunitat protestant unionista. L'Acord va crear un comissionat independent per a assumptes d'interior a Irlanda del Nord, liderat pel conservador Chris Patten, que va recomanar la creació del nou cos policial. Actualment, els principals partits polítics d'Irlanda del Nord donen suport al PSNI. Al principi, el Sinn Féin, que representava al voltant d'una quarta part dels votants d'Irlanda del Nord en aquell moment, es va negar a donar suport al PSNI fins que les recomanacions de la "Comissió Patten" s'implementessin en la seva totalitat. No obstant això, com a part de l'Acord de Saint-Andrews, el Sinn Féin va anunciar la seva plena acceptació del PSNI el gener de 2007.