They first participated in a nationally recognised competition in the first top flight football league in Albania, the 1930 Kategoria e Parë, where the club finished in 5th place, second from bottom, with a record of 3 wins, 1 draw and 6 losses.

[5] The club changed its name to Bashkimi Elbasanas in 1933, when they were playing in the second division, which they won and earned promotion back to the top flight, winning their first trophy in the process.

Between 1958 and 1991, the club was forcibly named KS Labinoti Elbasan, after a nearby village which had been the center of the first nationwide conference of the Party of Labour of Albania during World War II.

The first leg was played at the Ruzhdi Bizhuta Stadium and KF Elbasani were beaten 3–0 at home,[15] and along with another 3–0 loss in Denmark the aggregate result was 6–0 to Lyngby Boldklub.

During the 2005–06 season, the team of Elbasani dominated the Albanian Superliga and won the second title in their history, finishing the competition with 11 points more than their rivals in SK Tirana.

[21] The overall reconstruction costs amounted to €5.5 million, which included works being completed on everything from the parking lot to the installation of new floodlights, and the stadium now has an official seated capacity of 12,800.