Este artigo ou seção pode conter informações desatualizadas. Se tem conhecimento sobre o tema abordado, edite a página e inclua as informações mais recentes, citando fontesconfiáveis e independentes. —Encontre fontes:ABW • CAPES • Google (N • L • A)
O clube foi fundado em 1936, mas não estava ativo até a década de 1940. Eles competiram pela primeira vez em um campeonato nacional em 1949, onde participaram do campeonato da segunda divisão. Em sua campanha principal, eles competiram no grupo 3 de 13, que contou com Kopliku, Lezha e o Shkodër empresa agrícola, onde o clube competiu sob o nome Puka. Durante a campanha de 1949, eles não passaram da primeira fase da competição, já que Kopliku e Lezha avançaram para a segunda fase, com Lezha terminando como campeão conjunto ao lado do Spartaku Pogradec. No ano seguinte, o clube competiu no campeonato da segunda divisão novamente, desta vez sendo eliminado na primeira rodada por Kopliku, que os derrotou por 5–3 no total após uma vitória por 4–3 e 1–0. Em 1950, a ditadura comunista forçou os clubes esportivos da Albânia a mudar seu nome para Puna, que se traduz literalmente como trabalho, e em 1951 o clube competiu no grupo da segunda divisão sob o nome Puna Pukë ao lado do Dinamo Shkodër, Puna Kukës, Puna Lezhë e Spartaku Lezhë, onde Puna Lezhë terminou como grupo e avançou para a próxima rodada da competição. Eles não jogariam outra partida oficial até 1954, onde estavam no grupo 1 novamente na segunda divisão, desta vez ao lado de Dinamo Kukës, Dinamo Shkodër, Puna Lezhë, Spartaku Shkodër e a fábrica de tabaco Vasil Shanto, onde o Dínamo Shkodër venceu o grupo .
Nota: Bandeiras indicam equipe nacional, conforme definido pelas regras de elegibilidade da FIFA. Os jogadores podem ter mais de uma nacionalidade não-FIFA.