Sport Klub Lushnja was first established in the city of Lushnjë in 1926. Over the years, the club has undergone a number of name changes and has been known as Traktori Lushnja and Puna Lushnja, amongst others. They adopted their current name in 1991. Throughout history, the team have spent a significant amount of time in the lower divisions of the Albanian league system, failing to fully establish themselves as a top flight club.
Outside of Albania, the club is perhaps best known for being the team where Argentine legend, Mario Kempes, made his full-time managerial debut back in 1996. Although Kempes' time in charge was relatively brief, he did become the first foreign coach in Albanian football history to sign a foreign player.
Lushnja made their first appearance in the Superliga in back in 1948, but have suffered a number of relegations over the years. In recent times, they secured promotion back to the top tier at the conclusion of the 2007-08, when they finished 3rd and were able to win a promotion playoff match. However, at the conclusion of the 2009–10 season, they suffered relegation once again. Their most recent promotion came at the end of the 2012-13 season. To date, the club have failed to win any of the major trophies on offer to them within the country, but they have been crowned champions of the country's second tier on six occasions, with those wins coming in 1960, 1982, 1988, 1990 and 1996 and 2013.
Some of the team's best-known former players include Artan Bano and Dorian Bubeqi. Bano won the Superliga Golden Boot in 1998-99, while Bubeqi ranks inside the top 15 goalscorers in the history of the division.
Lushnja play their home matches at the Abdurrahman Roza Haxhiu Stadium. The venue has a maximum capacity of 12,000 fans, with 8,500 seated spaces.