Š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á 180 členov ŠKP (muži aj ženy) z toho 36 členov mládeže do 19 rokov, športovci začlenení v 6 oddieloch; športová streľba 40 členov, oddiel karate 16 členov, plavecký oddiel 13 členov, oddiel potápania 6 členov, strelecký oddiel 26 členov, volejbalový oddiel 16 členov, fitnes oddiel 63 č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ž 24 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.