Klub powstał w 1972 jako Bylis Ballsh. W 1976 zmienił nazwę na Ballshi i Ri Bylis.
W 1995 klub powrócił do pierwotnej nazwy, a w sezonie 1997/98 po raz pierwszy brał udział w rozgrywkach Kategoria Superiore. W sezonie 1998/1999 po raz pierwszy uczestniczył w rozgrywkach Pucharu UEFA.
W 2006/2007 zespół znalazł się w Liga e Dytë (albańska trzecia liga). Awansował do drugiej ligi, a w następnym sezonie - znalazł się w pierwszej lidze. W sezonie 2008/2009 klub został zdegradowany, ale w sezonie 2009/10 znowu zajął 1. miejsce i w sezonie 2010/11 będzie grał w Kategoria Superiore. Obecnie klub występuje w Kategoria Superiore.
Od sezonu 2014/15 Kategoria e Parë podzielona jest na 2 grupy (A i B). Liczba w nawiasie odpowiada miejscu, które drużyna zajęła w swojej grupie.
Europejskie puchary
Legenda do wszystkich tabel:
Q – runda eliminacyjna, 1/16, 1/8, 1/4, 1/2 – odpowiednia faza rozgrywek, Grupa – runda grupowa, 1r gr – pierwsza runda grupowa, 2r gr – druga runda grupowa, F – finał, R – runda, PO – play-off
k. – rzuty karne, los. – losowanie, Dogr. – dogrywka, w. – zasada bramek strzelonych na wyjeździe
