On 15 August 1920, shortly after Tirana became the capital city of Albania, patriot and football enthusiast Palokë Nika, who had already formed Vllaznia Shkodër built and trained a new team in Tirana, with A. Erebara, P. Jakova, A. Hoxha, Anastas Koja, P. Berisha, Avni Zajmi, H. Fortuzi, B. Pazari, L. Berisha, S. Frasheri, H. Alizoti, A. Gjitomi, and V. Fekeci.

[2] In 1925 the association's governing council was elected and its members were Avni Zajmi, Selman Stërmasi, B. Toptani, Irfan Gjinali and Anastas Koja.

[5][6] Ahead of the 2016–17 season they appointed Macedonian Slobodan Petrovski as head coach,[7][8] and signed Albanian internationals Endrit Hysenagolli, Erkand Karaj as well as foreigners Nemanja Gavranić, Griffin Ramme and Manuel Johnson.

[9][10] Tirana played fellow debutants KB Trepça from Kosovo on 10 October 2016 at the Asllan Rusi Sports Palace in front of around 1,100 spectators, and they won 78–66 to claim a victory in their first ever Balkan League game.

[11][12] Contrary to the domestic domination, even by approaching some quality new players and coach, KB Tirana in the Balkan League has failed to impress so far, despite 2017–18 season participation in play-off and some memorable wins.