Football in Lezhë dates back to 1916 when a senior Austrian officer introduced two leather balls, complete with inner bladders made from cattle, to the local youth.

By 1930, the Zogu government, through a decree dated June 6, established the Albanian Sports Federation and mandated the formation of football clubs in regions of the country that lacked such teams.

In 1936, the club competed in the Second Division Championship, Group A, where they faced teams like Kongresi i Lushnjes, Tomorri of Berat and Foleta e Lirisë of Krujë.

Hundreds of fans traveled from Lezhë — by foot, bicycle and car — to witness the inaugural match, which ended in a 1–7 defeat.

Bardhyli’s second match against Erzeni, in Shijak, also resulted in a loss (0–4), but the return leg saw Lezhë secure a 5–1 victory, its first official win.