El nombre se cambió en 1945 a 31 Korriku Burreli, cambió de nuevo en 1951 a Puna Burrel.

Entre 1958 y 1991 el club pasó a llamarse 31 Korriku Burrel antes de cambiar a su nombre actual Burreli.

El club compitió en las ligas inferiores de Albania hasta 1981, cuando participó por primera vez en la Kategoria Superiore.

Pero fueron relegados en su primera temporada en la máxima categoría después de terminar en la parte inferior de la tabla durante la temporada 1981–82.

[1]​ Regresaron a la primera división después de solo una temporada en la Kategoria e Parë.