PSNI FC wurde 1928 als RUC gegründet , abgeleitet von der Royal Ulster Constabulary , und änderte seinen Namen im Jahr 2002, als der Name der Polizeidienststelle in PSNI geändert wurde.
Der Club trat 1956 der Northern Amateur Football League bei und wurde einer ihrer führenden Clubs, bevor er 1975 in die Irish League B Division aufstieg. Der Club blieb auf diesem Niveau, bis er 2008 keinen Platz in der neu organisierten und umbenannten IFA Championship errang.
Obwohl ursprünglich nur aktive Mitglieder des Police Service of Northern Ireland für die Mannschaft spielen durften, gilt diese Regel nicht mehr.
Im Februar 2019 wurde Will Horwood zum Manager von PSNI FC ernannt. Sechs Monate später, im November 2019, ernannte Horwood den 20-jährigen Rhys Hadden zum stellvertretenden Manager.
Im Januar 2020 wurde Glenn Taggart zum Manager von PSNI FC ernannt, Hadden blieb weiterhin stellvertretender Manager.
Im April 2023 belegte der Verein den letzten Platz in der NIFL Premier Intermediate League und sollte zum ersten Mal seit 1973 in die Amateurliga absteigen. Der Verein behielt jedoch seinen Ligastatus in einer neuen PIL mit 14 Mannschaften, da es Probleme bei der Suche nach einer geeigneten Liga und Probleme mit Warrenpoint Town gab. Der Wechsel erntete viel Kritik, da es ihm an sportlicher Integrität mangelte, was praktisch bedeutete, dass der Verein nicht absteigen konnte.
Der Verein landete auf dem letzten Platz der NIFL Premier Intermediate League und stieg dieses Mal erfolgreich ab. Damit schied er zum ersten Mal seit 1973 aus dem Seniorenfußball aus.