The teams were called Ylli Shkodër and Liria Korçë, and they were both dissolved as clubs at the end of the season, with their best players moving to Tirana to join Ushtria, which literally translates to The Army.

The club's first ever lineup was Alfred Bonati, Luga, Tepelia, Xhavit Shyqyri Demneri, Besim Fagu, Rexhepi, Lutfi Hoxha, Qamil Teliti, Kavaja, Hamdi Bakalli and Bylyku.

The following month, on 4 February, Ushtria was developed into an organised sports club which was to be named in honour of the Albanian Partisans who had fought for the liberation of the country.

The championship winning team was managed by Sllave Llambi, and was made up of Abdulla Stërmasi, Kamberi, Ramazan Njala, Besim Fagu, Medo Cuciqi, Sulejman Vathi, Xhavit Shyqyri Demneri, Hivzi Sakiqi, Isuf Pelingu, Tafil Baci, Lutfi Hoxha, Osman Pengili, Hamdi Tafmizi, Zihni Gjinali, Zef Gavoci, Eqrem Dauti, Zyber Lisi, Alush Merhori and Hamdi Bakalli, who was also the league's top goalscorer with 7 goals.

Gjinali was also the league's top goalscorer for the campaign, after finishing level on 11 goals with Flamurtari Vlorë forward Tish Daija, who also scored in the championship final.

[3] The Republic Cup also returned in 1948 and Partizani competed in the competition for the first time, and they also went on to win it following a 5–2 victory over local rivals 17 Nentori Tirana in the final which secured the first double in Albanian football.

After losing out on the title to new local rivals Dinamo, Partizani also came runners up to them in the Republic Cup, which began a long period of football in Albania dominated by the two sides.

The following season, the club finished as runners up to Dinamo in both the league and the cup, but 19 year old striker Refik Resmja managed to score 59 goals in 23 games for Partizani which gave him a 2.57 goalscoring average, a record that is considered to be the best ever in top flight football.

However, Dinamo won the double in 1960 as Partizani finished runners up in the league, but they completed the double themselves the following season and they became the first Albanian club to participate in a European competition in 1962, which occurred due to Albania's Communist leader Enver Hoxha falling out with the Soviet Union in 1960, meaning the domestic league formats were changed in line with Europe's and Albania no longer excluded themselves from competing in European competitions.

[7] The following season they completed the double, which would be their last of the communist era, and in December 1963, halfway through the season, Partizani competed in the third official Spartakiada, the second of which included football, held in Vietnam, and they defeated CDNA Sofia in a rematch of the previous final, as well as Budapest Honvéd of Hungary, and Vorwärts Berlin to reach the semi-finals where they defeated Budapest Honvéd once again to reach the final against a team from the Soviet Union consisting of players from CSKA Moscow and SKA Rostov-on-Don, where they lost 2–0 after extra time to finish as runners up in consecutive Spartakiads.

FC Köln in the European Cup at the start of the following season, and they drew 0–0 in the first leg in Tirana,[9] but lost 2–0 away in Cologne to lose the tie on aggregate.

FC Köln team was involved in a minor diplomatic incident arose when it was evident that the West Germans had brought their own food and a chef to cook it.

They won the 1970–71 National Championship which was their first title since 1964, and they qualified for the first round of the European Cup where they lost 4–0 on aggregate to Bulgarian side CSKA Sofia.

[13] Partizani once again failed to challenge for the title the following season, as they could only manage a 4th-place finish, but they won the cup after beating Labinoti Elbasan 2–1 on aggregate in the final.

The club won the 1980–81 National Championship ahead of Dinamo and KF Tirana, meaning they qualified for the European Cup where they faced Austrian side Austria Wien whom they lost 3–2 on aggregate to following a disappointing 3–1[14] first leg away loss and a 1–0 home win.

They faced Portuguese champions Benfica in an infamous first leg in Lisbon that saw Partizani lose 4–0 and end the game with 7 men as 4 players were sent off including goalkeeper and captain Perlat Musta.

[16] Partizani were punished by UEFA for the incidents, and they were knocked out of the competition following a walkover victory for Benfica in what would have been the second leg, and they were also banned from Europe for 4 years.

In the next round they faced Moldovan side Dacia Chișinău to whom they lost 5–0 on aggregate to, putting an end to their Intertoto Cup run.

The following season performances improved and they finished fourth, just 2 points behind local rivals KF Tirana in second place, as they also reached the quarter-finals of the cup.

The 2006–07 campaign saw the club finish fourth once again, and they also missed out on reaching the final of the Albanian Cup on the away goal rule after a 1–1 aggregate draw with Teuta Durrës.

After a strong season, Partizani qualified the UEFA Cup and faced Bosnian side Široki Brijeg in the first qualifying round, but they eventually lost 3–1 on aggregate which was the start to what would prove to be a very difficult season, as they struggled in the league and avoided the automatic relegation zone by a single goal on goal difference.

The club finished bottom of the First Division table, with a record of 4 wins, 5 draws and 21 losses, scoring a total of just 16 goals in 30 games.

[21] The club achieved promotion back into the Kategoria Superiore following a four-year absence and Demi took over as president following the departure of Sallaku from the post.

On 9 March 2016, the Albanian government agreed to a 99-year, €1 lease of the 37,000-square-metre (400,000 sq ft) Military Base 4030, located on Myslym Keta Road on the outskirts of Tirana, which is where Partizani will build their new training complex as well as their proposed 4,500 seater stadium.