Клуб је основан 1922. под називом Косово. Касније је име промењено у Пролетер, Јединство, Косово и коначно Приштина.
Период Југославије
Приштина је по први пут играла у Првој савезној лиги Југославије у сезони 1983/84., након што је у претходној сезони освојила прво место у Другој савезној лиги - група Исток, а у елитном рангу је остала све до сезоне 1987/88.
ФК Приштина је био више пута освајач првенства Косова, у време кад је то такмичење била регионална лига у СФР Југославији/СР Југославији, клуб је тада освојио седам титула (1958/59, 1960/61, 1976/77, 1978/79, 1991/92, 1995/96, 1996/97). Након преузимања Косова под администрацију УН-а, освојили су још три титуле (1999/00, 2000/01, 2003/04). Сезону 2007/08., која се завршила након једностраног проглашења независности Републике Косово је такође освојила Приштина. У сезони 2008/09. су освојили још једну титулу као и у сезони 2011/12. Такође су освојили и Куп Косова 2005. године.
После 1999.
Након што су Косово и Метохија постали део Управне мисије Уједињених нација, ФК Приштина је напустила систем српске фудбалске лиге и постала део тзв. косовске фудбалске суперлиге, која је постала највиша фудбалска подела на Косову и Метохији. Пошто је клуб са Косова и Метохије са најуспешнијим резултатима у прошлости и најбољом инфраструктуром, ФК Приштина је постао доминантан у првим годинама такмичења и освојио прва два издања, 1999/00 и 2000/01. Након тога, био је шампион 2003/2004 и два пута поново освојио два наслова у низу у периоду 2007/08, 2008/09 и 2011/12, 2012/13.
Од 1999, ФК Приштина је био шест пута шампион на Косову и Метохији до 2011.[2] Између 1945. и 1999. Косовска лига је била регионална лига југословенског система лига, док ФК Приштина није сакупио много титула у тој лиги јер се обично такмичио на вишим националним нивоима.
ФК Приштина своје мечеве као домаћин игра на Стадиону Фадиљ Вокри у Приштини. Са капацитетом од 13.500 места, четврти је стадион по величини у Србији. Реновиран је 2018. године.
