Kelkit’in en eski futbol kulübü olarak bilinen Kelkit Gençlerbirliği, 1954 yılında yeşil-beyaz renklerle kuruldu. 1956 yılında kulübün renk ve adının belirlenmesinde Sermet Öztürk ve banka veznedarı Naci Bahçekapılı’nın etkili olduğu bilinirken, kulübün ilk forması ise İstanbul’un köklü kulüplerinden Vefaspor tarafından temin edildi.
1970 yılında kurulan Kelkitspor ile taraftar kavgalarını sona erdirmek ve daha güçlü bir futbol takımı oluşturmak amacıyla 1998 yılında birleşme sürecine gidildi. Bu süreçte Kelkitli iş insanı Aydın Doğan’ın da katkısı oldu. Birleşme sonrası takımın adı Kelkit Hürriyetspor olarak değişti ve renkleri iki takımın renklerinin birleşimi olan yeşil-beyaz-kırmızı olarak tescil ettirildi.
Kelkit’in futbol geçmişi sadece sahadaki mücadelelerle değil, dayanışma ve birlik ruhuyla da bölgenin spor kültürüne önemli katkılar sunmaya devam ediyor.