1944 senesinde, Sivas ilinin, Divriği ilçesinden, Mursal köyünde doğan Ali Kızıltuğ, 13 Aralık 2017 tarihinde, yetmiş üç yaşında kanser illeti yüzünden hayata gözlerini kapatmıştır.
1958 senesinde saz çalmaya başladı. Ustalığını Abbas Usta yaptı. İlk yıllarında diğer aşıkların eserlerini ve anonim eserleri seslendirdi. Aşık Veysel ve Aşık Mahzuni Şerif'ten etkilendi. 1969 senesinde "Asrı Gurbet Harab Etmiş Köyümü" isimli ilk plağını oluşturdu. Ömrü boyunca yüz üç plak ve kasete imza attı. İki binden fazla eseri bulunan Ali Kızıltuğ'un beş yüz elli eseri ses sanatçıları tarafından seslendirildi.
1969 senesinden ömrünün sonuna kadar kendi eserlerini seslendirdi. Şiirlerini besteledi, doğaçlama da yaptı. 1973 senesinde ekonomik problemler nedeniyle Ankara'ya göç etti.
Uzun sap bağlama icrasında bulunup, akordunu hüseyni düzeninde oluşturdu. "Sorma Efendim" ve "Baykuşlara Kalan Köy" isimli iki eseri bulunmaktadır.
Dört evladı bulunan Ali Kızıltuğ memurluktan emekli olmuştur.
2011 senesinde İstanbul şehrinde Sivaslı Sanatçılar Birliği tarafından organize edilen "Ustaya Saygı" isimli programda yılın ozanı unvanına layık görülmüştür.
2012 senesinde Ankara Halk Ozanları Derneği Başkanı, Kenan Şahbudak kendisine "Yılın Ozanı" ve "Ustaya Saygı" ödüllerini sunmuştur.
Ali Kızıltuğ, 13 Aralık 2017 tarihinde vefat etmiştir.