The club was formed on 4 March 1930 in Kukës under the name as Shoqëria Sportive Kosova, around the same time as the rise in widespread popularity of football in Albania. The club was initially made up of young men from Has, Lumë and Gora, who competed in sports such as athletics and wrestling along with football, which quickly became the most popular sport to follow in Kukës. The club's first ever game was played on 20 April 1930 against Internati Krumë, which ended in a 0–0 draw. On 13 July the club lost for the first time against Dibra in Peshkopi, in a game which ended 4–1 to the opposition. In August 1931 the club competed in a local tournament where they played Kallabaku (Borje), Shkëlzeni (Tropojë), Internati Krumë, and teams from the military. With the establishment of the Albanian Football Association in 1932 Shoqëria Sportive Kosova was registered under the name Sport Klub Kosova. However, they did not participate in any of the national championships that were held at the time. In 1949, following the end of World War II, the Albanian Football Association resumed its championships. In 1953 Shoqëria Sportive Kosova participated for the first time in a national competition, competing in the Albanian Third Division.
