Športový klub policajtov Prešov vznikol zaregistrovaním stanov na MV SR v Bratislave dňa 26. 03. 1996 pod číslom VVS/1-900/90-1155-1 (od roku 1990 fungoval klub pod názvom Červená hviezda). Dňom 23. 12. 2016 pod číslom VVS/1-900/90-1155-2 došlo k zmene stanov a súčasne aj k úprave názvu ŠKP, kde bolo v názve nahradené slovo policajtov na Polície. Celý názov teda znie Športový klub Polície Prešov. Názov v skrátenej podobe ŠKP ostáva nezmenený.

Športový klub má 197 členov (muži aj ženy) z toho 87 členov mládeže do 19 rokov, športovci začlenení v 7 oddieloch; športová streľba 56 členov, oddiel karate 40 členov, plavecký oddiel 21 členov, oddiel potápania 10 členov, strelecký oddiel 50 členov, lyžiarsky oddiel 20 členov. 

Na svoju činnosť využíva prostriedky 2% zaplatenej dane a dotácií. 

Hlavným poslaním športového klubu je zabezpečovanie výkonnostného a vrcholového športu a rozvoja telesnej kultúry v športových kluboch polície a organizovania športových súťaží, zabezpečenie a príprava športovcov a ich účasti na súťažiach doma i v zahraničí.

Klub svoju činnosť prevádzkuje už 23 rokov a aj naďalej bude rozvíjať svoju činnosť v športových aktivitách na rozvoj športovej a telesnej kultúry tak potrebnej pre zdravý vývoj hlavne mládeže.