1967 yılında kurularak sportif faaliyetlerine başlamıştır. Zaman içinde ilgisizlik ve olanaksızlık yüzünden kapanan kulüp, 1995 yılın Kars Köy Hizmetleri Spor adıyla yeniden tescil edilmiş ve faaliyete başlamıştır.
Tüzük değişikliği sonunda Kars Spor adını alan Kulüp, 2004 – 2005 Türkiye 3. Profesyonel Futbol Ligine yükselerek lig mücadelesine devam etmektedir.
