Partizani Tirana to albański klub piłkarski założony 4 lutego 1946 roku, historycznie związany z armią albańską. Już w swoim debiutanckim sezonie, w 1947 roku, drużyna zdobyła mistrzostwo Albanii, powtarzając ten sukces również w dwóch kolejnych sezonach. W 1948 roku klub sięgnął po pierwszy w historii albańskiego futbolu dublet krajowy, triumfując zarówno w lidze, jak i Pucharze Albanii. Łącznie w latach 1947–2023 Partizani zdobył 17 tytułów mistrzowskich oraz 15 Pucharów Albanii, co czyni go jednym z najbardziej utytułowanych klubów w kraju.
To właśnie Partizani Tirana jako pierwszy albański klub wystąpił w europejskich pucharach – w sezonie 1962/63 zadebiutował w Pucharze Europy Mistrzów, mierząc się w pierwszej rundzie ze szwedzkim Norrköping i odpadając po dwumeczu mimo remisu na wyjeździe. Rok później drużyna odniosła swoje pierwsze zwycięstwo w europejskich pucharach, pokonując bułgarski Płowdiw w pierwszym meczu dzięki golowi Koleca Krai. W kolejnych dekadach klub regularnie, choć nieregularnie ze względu na polityczne uwarunkowania komunistycznej Albanii, uczestniczył w rozgrywkach kontynentalnych, docierając między innymi do 1/16 finału Pucharu Europy w 1981 roku, gdy w rewanżu na Stadionie Qemala Stafy pokonał Austrię Wiedeń.
Jednym z najbardziej kontrowersyjnych epizodów w historii klubu pozostaje mecz pierwszej rundy Pucharu Europy w sezonie 1987/88 przeciwko portugalskiej Benfice. Po tym, jak w pierwszej połowie Partizani przegrywał 0:1 po samobójczym golu, w drugiej odsłonie spotkania zawodnicy albańskiej drużyny stracili panowanie nad sobą – czterech piłkarzy Partizaniego zostało wykluczonych z boiska czerwonymi kartkami, a mecz zakończył się wynikiem 4:0 dla Benfiki. UEFA, oburzona przebiegiem spotkania, anulowała jego wynik i przyznała Portugalczykom walkower.
Przez dekady swojej historii Partizani dzielił stadion Qemala Stafy oraz otwarty w 1956 roku Stadion Selmana Stërmasiego z lokalnymi rywalami – KF Tirana oraz Dinamem Tirana. Współcześnie klub rozgrywa mecze domowe na nowym obiekcie w ramach kompleksu Partizani, a w europejskich pucharach oraz najważniejszych derbach stolicy korzysta z Areny Kombëtare.