Klubi Sportiv Kastrioti Krujë was founded back in 1926. The club disbanded briefly in 1949, before being reborn under the name Krujë. A number of name changes occurred in the years that followed, before they once again reverted to the Kastrioti Krujë name in 1958. Historically, the club has spent much of its time in the lower divisions of the Albanian league system, although as of the 2013-14 season, they have played a total of 13 seasons in the Superliga.
The team were seen as somewhat of a yo-yo club during the 1990s, repeatedly bouncing between the divisions and even falling as far as the fourth tier at one stage. However, they climbed back up the league structure and eventually made their return to the Superliga at the conclusion of the 2008-09 season.
Since returning to the top flight, the club has undergone a number of changes, including to its infrastructure. The majority of the club's shares are now owned by Albansport, while 25% are owned by the Municipality of Krujë. The shareholders have made significant investments into the playing squad and facilities, in order to help the team to maintain their top flight status. To date, it has proven to be successful, with Kastrioti Krujë consolidating their position in the league and avoiding relegation. In 2011-12, they pushed on once again and finished the season in 5th place, just outside of the European qualification positions, marking their best league finish.
Some of the most notable players to have played for the team in recent times include Albanian players like Oriand Abazaj and Erald Turdiu, as well as foreign imports like Bruce Inkango and Abraham Alechenwu.
The club's home matches are held at the Kastrioti Stadium, or Stadiumi Kastrioti, which is currently able to hold up to 10,000 fans.