Klubi Sportiv Bylis Ballsh, usually known more simply as Bylis Ballsh, was established in the city of Ballsh in September 1972. Initially known as Ballshi i Ri, the club spent more than two decades in the lower tiers of the Albanian league system, before they eventually reached the top division. In recent times, they have bounced up and down between the divisions, occasionally managing to compete near the top of the table in the Superliga.
The 1990s marked a golden era for the club, as their performances earned them their first ever promotion to the Superliga ahead of the 1997-98 season. As a result of their performance in 1998-99, when they finished in their all-time best position of 3rd, they gained entry to the qualification rounds of the UEFA Cup, marking their first ever appearance in a major European competition.
Since the turn of the 21st century, the team has experienced mixed fortunes. At the end of the 2002–03 season, Bylis Ballsh were relegated from the top flight. They worked their way back up to the top flight for the 2008-09 campaign, but they lasted in the division for just one year, before losing a relegation playoff to Gramozi Ersekë and returning to the second tier. Then, in the 2009-10 season, the club finished as champions of the second tier and gained automatic promotion back to the Superliga. Since returning, they have managed to consolidate their top flight status and their best performace of recent times came in 2010-11, when they finished in 6th place.
Some of the most notable players to have played for the side include Dorian Bubeqi and the Albanian internationals, Fjodor Xhafa and Daniel Xhafa. In recent times, the team have also imported several Nigerian talents, including Solomonson Izuchukwuka, Adebayo Adigun and Olalekan Bola.
Bylis play their home matches at Adush Muça Stadium, which is able to hold up to 5,200 supporters.