Partizani największy sukces w europejskich pucharach osiągnął w sezonie 1973/1974, kiedy w Pucharze Europy dotarł do rundy półfinałowej. W I rundzie dwukrotnie pokonał turecki zespół İETT. W 1/8 finału w domowym meczu zwyciężył z Ruini Firenze 3:1, natomiast w rewanżu przegrał 2:3. Dzięki lepszemu bilansowi awansował do rundy półfinałowej, w której miał zmierzyć się z CSKA Moskwa, CSKA Sofia i SC Leipzig. Ze względu na napięte relacje między Albanią a Związkiem Radzieckim Partizani odmówił gry z CSKA Moskwa. W konsekwencji został zdyskwalifikowany, a jego miejsce zajęła drużyna Ruini Firenze.
W drugiej połowie lat 90. doszło do zapaści siatkarskiej sekcji. Ponownie do czołówki albańskiej siatkówki Partizani powrócił w drugiej dekadzie XXI wieku. W 2016 roku zespół objął Ylli Tomorri. Od tego czasu drużyna zdobyła pięć mistrzostw Albanii (2019, 2021, 2024–2026) oraz sześć krajowych pucharów (2017, 2018, 2020, 2021, 2024, 2025).
Osiągnięcia Mistrzostwo Albanii: 1950, 1952, 1953, 1954, 1955, 1958, 1959, 1960, 1961, 1962, 1973, 1976, 1981, 2019, 2021, 2024, 2025, 2026 Puchar Albanii: 1954, 1960, 1963, 1971, 1974, 1977, 1982, 1993, 1994, 2017, 2018, 2020, 2021, 2024, 2025 Puchar FSHV: 2024, 2025 Liga Gjergj Kastrioti: 2024, 2025 Spartakiada Narodowa: 1959, 1974