Naif Alibeyoğlu, 1954 yılında Kars ilinin Arpaçay ilçesinde dünyaya geldi. Eğitimine Kars’ta başlayarak, ilk, orta ve lise öğrenimini burada tamamladı. Ardından Ankara’ya giderek Gazi Eğitim Enstitüsü ve Türkiye ile Orta Doğu Amme İdaresi Enstitüsü’nde yüksek öğrenim gördü. Askerlik görevini tamamladıktan sonra doğup büyüdüğü Kars’a geri döndü ve burada çeşitli kamu görevlerinde bulunmaya başladı. Beş yıl boyunca Töbank’ta ve bir yıl süreyle Köy İşleri Başkanlığı Kooperatifler Genel Müdürlüğü’nde farklı kademelerde hizmet verdi.
1993 yılında, Kars’ın ilk ve tek yerel televizyonu olan Serhat TV’yi kurarak medya sektörüne adım attı. Ayrıca, Kars’ta eğitim alanındaki katkılarını da sürdürerek Tümay Dershaneleri’nin Kars şubesini açtı ve Kavram Dershaneleri’nin şubesini devraldı. Kültürel ve sosyal hayatı canlandırmak adına, il merkezindeki tek sinema salonu olan Kars Şehir Sineması’nı açarak bölge halkına önemli bir kültürel hizmet sundu.
1999-2009 yılları arasında Kars Belediye Başkanlığı görevini üstlenen Alibeyoğlu, iki dönem boyunca kent yönetiminde aktif rol aldı. Belediye başkanlığı süresince çevre ve sosyal sorumluluk projeleriyle de adından söz ettirdi. TEMA Vakfı gönüllüsü, Kars ve Kafkas Üniversitesi Kalkınma Vakfı’nın kurucu üyesi, Karsspor fahri başkanı gibi birçok sivil toplum kuruluşunda görev aldı. Ayrıca, Tarihi Kentler Birliği, Türkiye Belediyeler Birliği ve Yerel Yönetimler Derneği gibi ulusal kuruluşların da etkin üyelerindendir.
30 Mart 2014 Yerel Seçimlerinde, Cumhuriyet Halk Partisi'nden (CHP) Kars Belediye Başkan Adayı olarak karşımıza çıktı ve seçim sürecinde halkla güçlü bir bağ kurarak kentin kalkınması için projeler sundu. Naif Alibeyoğlu, Kars’ın tarihi ve kültürel değerlerini koruma ve geliştirme yönünde pek çok önemli çalışmanın altına imza atmıştır.