Partizani Tirana

Fundación del club (1945–1946)

El FK Partizani Tirana fue fundado oficialmente el 4 de febrero de 1946 poco después del final de la Segunda Guerra Mundial y la liberación de Albania. Sin embargo, un año antes, en 1945, había dos equipos de división militar compitiendo en el primer Campeonato Nacional después del final de la Segunda Guerra Mundial. Los equipos se llamaron Ylli Shkodër y Liria Korçë, pero ambos se disolvieron como clubes al final de la temporada y sus mejores jugadores se trasladaron a Tirana para unirse al Ushtria,​ que literalmente se traduce como «el Ejército». El Ushtria jugó su primer partido amistoso el 13 de enero de 1946 contra el vigente campeón de Albania, el Vllaznia Shkodër,​ en un partido que terminó en un empate sin goles en Tirana bajo fuertes lluvias.

El equipo jugó su primer partido con sus distintivas camisas rojas con las iniciales de cada jugador en sus pechos. La primera alineación del club fue Alfred Bonati, Luga, Tepelia, Xhavit Shyqyri Demneri, Besim Fagu, Rexhepi, Lutfi Hoxha, Qamil Teliti, Kavaja, Hamdi Bakalli y Bylyku. El mes siguiente, el 4 de febrero, el Ushtria se convirtió en un club deportivo organizado que iba a ser nombrado en honor de los partisanos albaneses que habían luchado por la liberación del país. En la historia temprana del club reclutaron jugadores del instituto de Scanderbeg y de la academia militar albanesa, así como jugadores de otros clubes que fueron ordenados por los comunistas gobernantes para jugar para el Partizani.

El 7 de abril el club jugó su primer partido oficial bajo el nombre de Partizani, que fue en contra de otro equipo de la misma ciudad, el 17 Nëntori Tirana. El Partizani ganó el partido por 2-0 gracias a los goles de Osman Pengili y Qamil Teliti, con una alineación formada por Çobani, Tepeli, Muhamet Dibra, Besim Fagu, Kavaja, Osman Pengili, Lutfi Hoxha, Hivzi Sakiqi, Bylyku y Xhavit Shyqyri Demneri. Como el club no participó en el campeonato nacional de 1946, hicieron una gira por Albania jugando partidos amistosos contra algunos de los clubes más grandes del país en ese momento, y terminaron su gira de nueve partidos con 26 goles anotados y nueve en contra y Qamil Teliti anotó 11 goles para convertirlo en el mejor goleador de la gira.​

Primer dominio nacional (1947–1964)

El Partizani compitió por primera vez en una competición nacional en 1947, donde se inscribió en la primera división del fútbol albanés en su primera temporada y jugó 16 partidos, ganando 14, empatando uno y perdiendo uno, ganando el campeonato nacional en su primera temporada. Lideraron la tabla clasificatoria con 29 puntos, sólo un punto por delante de Vllaznia Shkodër, quien había ganado los dos campeonatos anteriores, y tuvieron una diferencia de goles de 41, después de anotar 56 goles y conceder 16. El equipo ganador del campeonato fue dirigido por Sllave Llambi y estaba compuesto por 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 y Hamdi Bakalli, quien también fue el máximo goleador de la liga con siete goles.​

La siguiente temporada la Federación Albanesa de Fútbol decidió cambiar el formato del campeonato y dividió a los equipos en dos grupos basados en la ubicación geográfica, siendo el Grupo A una conferencia del norte y el Grupo B una conferencia del sur. El Partizani se ubicó en el Grupo A, donde terminó en la cima del grupo en puntos junto al Vllaznia Shkodër, y debido a poseer una mejor diferencia de goles Partizani fueron los ganadores del grupo y llegó a la final del campeonato el 25 de agosto de 1947 contra el Flamurtari Vlorë. La final se disputó en Tirana y el Partizani ganó con un marcador de 6-2, tras los goles de Vasif Biçaku, Xhevdet Shaqiri y cuatro goles de Zihni Gjinali para darle al Partizani su segundo título consecutivo. Gjinali también fue el máximo goleador de la liga después de terminar con 11 goles empatado con el delantero del Flamurtari Vlorë Tish Daija, que también anotó en la final del campeonato.​ La Copa de la República también regresó en 1948 y el Partizani compitió por primera vez, y también lo ganó después de una victoria por 5-2 sobre los rivales locales del 17 Nentori Tiranë en la final, por lo que se aseguró el primer doblete en el fútbol albanés. Mantuvieron el título de la liga la temporada siguiente después de una campaña invicto, y también conservaron la copa, ya que derrotó al 17 Nentori Tiranë 1-0 nuevamente en la final.