In their inaugural campaign they competed in group 3 of 13, which featured Kopliku, Lezha and the Shkodër agricultural enterprise.

The following year, the club again competed in the second tier championship, being eliminated in the first round by Kopliku, losing 5–3 on aggregate following a 4–3 and 1–0 victory.

The club were resigned to compete in amateur and lower league competitions for the rest of the 50s and early 60s, but they were promoted back to the second tier in 1964 as they finished runners up in the Albanian Second Division, to reach the new western league format of the Albanian First Division under the new name of Tërbuni Pukë.

Their first season return to footballing mainstream in Albania was not fruitful as they finished bottom of the league following just one victory in their 18 games.

The following season was played in 1968 between May and December, and Tërbuni achieved their best ever result in the league, as they finished in 9th place out of 12 team, with 3 wins, 11 draws to reach a total of 17 points.

On 17 April 2016, they claimed an historic away win against 5 time consecutive Albanian champions KF Skënderbeu Korçë.

The club's home ground is the multi-use Ismail Xhemali Stadium, which is located in Pukë, Albania and has a seated capacity of 3,750 people.

Renovations were required on the changing rooms for both players and officials, and seats needed to be installed for the first time in the stadium, rather than benches.

[14] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.