Fue fundado en 1926 y se desempeña en la Kategoria e Parë, segunda categoría del fútbol albanés.

En 1945 cambiaron el nombre a KS Traktori Lushnja y en 1950 a SK Lushnja.

En 1991 el equipo fue finalmente nombrado KS Lushnja.

En 1996, Mario Kempes fue técnico del club.

En la temporada 2007/08, el Lushnja ascendió a la Kategoria Superiore, máxima división del fútbol de Albania.