It was founded in 1984[2] and played in the second division of football in Kosovo, Liga e Parë.

Legendary former Kosovo footballer Fadil Vokrri is one of founders of the club.

KF Besiana are one-time Champions of Kosovo, winning in 2002, and also won the Kosovar Cup and Kosovar Super Cup in the same season.

The city rivals were KF Hysi, who play in the Kosovar Superliga, and KF Llapi, who play in the second division, Liga e Parë.

KF Besiana is the brother team of Turkish champion Fenerbahçe SK.