Wojskowy klub z Tirany, który w 1970 roku jako pierwszy albański zespół wygrał międzynarodowe trofeum, Puchar Bałkanów.
Od jesieni 2022 roku Partizani ma własny stadion w kompleksie klubowym w Tiranie. Budowa, rozpoczęta za prezesury Gazmenda Demiego, przeciągnęła się między innymi przez pandemię. Pierwszy mecz na nowym obiekcie drużyna rozegrała 14 listopada 2022 roku i wygrała 2:1 z Bylisem po dwóch golach Xhuliana Skuki. W maju 2023 roku stadion przyjął nazwę Arena e Demave, czyli „Arena Byków”. W 2026 roku Albański Związek Piłki Nożnej zgodził się na wymianę naturalnej murawy na hybrydową.
Partizani gra na czerwono. Już w pierwszym meczu, w styczniu 1946 roku, piłkarze wystąpili w czerwonych koszulkach z inicjałami na piersi. Zespół nazywa się „Demat e Kuq”, czyli „Czerwone Byki”, albo po prostu „të kuqtë”, „czerwoni”.
Klub powstał 4 lutego 1946 roku jako drużyna Armii Wyzwolenia Narodowego, tuż po zakończeniu II wojny światowej. Rok wcześniej w mistrzostwach grały dwie drużyny wojskowych dywizji, z Szkodry i Korczy; po sezonie je rozwiązano, a najlepsi piłkarze trafili do zespołu armii w Tiranie. Pierwszy oficjalny mecz pod nazwą Partizani drużyna rozegrała 7 kwietnia 1946 roku i wygrała 2:0 z 17 Nëntori Tirana. Zawodników dostarczały szkoła wojskowa im. Skanderbega i szkoła oficerska.
W 1947 roku Partizani zadebiutował w mistrzostwach Albanii i od razu je wygrał, a tytuł obronił w dwóch kolejnych sezonach. W 1962 roku jako pierwszy albański klub zagrał w europejskich pucharach. Przegrał z IFK Norrköping 0:2 na wyjeździe i zremisował 1:1 w Tiranie.
Największy sukces przyszedł w 1970 roku. Drużyna trenera Loro Boriçiego, z legendarnym Panajotem Pano, wygrała grupę Pucharu Bałkanów przed Universitateą Craiova i Slobodą Tuzla. W pierwszym meczu finału, 9 sierpnia 1970 roku, zremisowała z Beroe w Starej Zagorze 1:1 po golu Sabaha Biziego. Bułgarzy nie przyjechali na rewanż w Tiranie, więc Partizani dostał walkower 3:0. W tym samym sezonie zdobył mistrzostwo Albanii.
W europejskich pucharach Partizani wygrywał u siebie z Torino w 1968 roku i z Celtikiem w 1979 roku, oba mecze 1:0. Gola przeciwko Celtikowi w Pucharze Europy zdobył 19 września 1979 roku Agim Murati.
W latach 90. i 2000. państwo odebrało klubowi boiska treningowe, a miasto nie udostępniło mu stadionu. Za prezesury Alberta Xhaniego, od 1998 roku, Partizani dwa razy spadał z najwyższej ligi i grał nawet w Kategoria e Dytë. Do ekstraklasy wrócił w sezonie 2013/14, gdy właścicielem był już biznesmen Gazmend Demi. W 2016 roku, po wykluczeniu Skënderbeu przez UEFA, Partizani trafił do eliminacji Ligi Mistrzów i wyeliminował Ferencváros. Oba mecze skończyły się remisami 1:1, a w serii rzutów karnych bohaterem był bramkarz Alban Hoxha, który bronił i sam strzelił jedenastkę.
Na mistrzostwo Partizani czekał 26 lat. 12 maja 2019 roku drużyna Skëndera Gegi pokonała Tiranę 2:1 po dwóch golach Eraldo Çinariego i na trzy kolejki przed końcem zapewniła sobie tytuł. Kolejny przyszedł 29 maja 2023 roku. Po wygranej 2:0 z Teutą Partizani miał tyle samo punktów co Tirana, ale o tytule zdecydowały lepsze wyniki w bezpośrednich meczach.
Najważniejszym rywalem jest KF Tirana, a mecze obu klubów to derby stolicy. Pierwsze derby Partizani wygrał w marcu 1947 roku 4:2. Mistrzostwo w 2019 roku zapewnił sobie właśnie zwycięstwem nad Tiraną, a w 2023 roku o tytule zdecydowały bezpośrednie mecze z tym rywalem.
