[1] Viniendo de una ciudad pequeña (en Kiryat Shmona la población es solamente alrededor de 20000 habitantes), no es sorprendente que el club no tiene una larga historia o ilustres.
Sin embargo, desde el comienzo del milenio, el club se ha transformado gracias al respaldo de un rico hombre de negocios israelí, Izzy Sheratzky.
En 2001, el club registró su primer triunfo de ganar la división norte de la Liga Alef, por lo que el ascenso a la Liga Artzit, la tercera división del Fútbol israelí.
Dos temporadas más tarde, Kiryat Shmona quedó segundo en la Liga Artzit para ganar el ascenso a la Liga Leumit, la segunda división.
La temporada siguiente, el club registró su más alta jamás puesta liga, terminando tercero y solamente dejar de lado el ascenso a Liga Premier de Israel por diferencia de goles a Hapoel Nazareth Illit.