Founded on 10 September 1936, the club competed in the lower levels of Albanian football for much of their history, except for the 2011–12 season where they were promoted to the Kategoria Superiore for the first time.
The first game of football to be played in Kamëz took place on 26 July 1908, as a celebration of the Young Turk Revolution which was triggered 16 days earlier by Ahmed Niyazi Bey, who was Albanian.
The club finished top of the table in Group B and reached the championship final against Bylis Ballsh, which ended in a 5–3 loss in a penalty shootout following a 1–1 draw over 120 minutes.
The club faced Skënderbeu Korçë in the promotion playoff on 26 May at the Ruzhdi Bizhuta Stadium in Elbasan, where they lost 1–0 to a 2nd minute Klodian Asllani goal.
[5] Kamza continued their good run of form into the following campaign and once again finished 3rd, but due to a change of format they achieved automatic promotion.
[2] The club hired Ernest Gjoka as head coach and he began putting together a squad in the aim of avoiding relegation in the Kategoria Superiore.
The majority of the previous squad was disbanded and several new players were signed in the summer before the club made its top flight debut on 11 September 2011 against Flamurtari Vlorë, which ended in a narrow 2–1 loss.