FK Partizani Tirana was officially founded on 4 February 1946 soon after the end of World War II and the liberation of Albania.
Partizani first competed in a national competition in 1947, where they were enrolled into the top flight of Albanian football in their debut season and played 16 games, winning 14, drawing 1 and losing 1 as they went on to win the National Championship in their first competitive campaign.