Ali Baştuğ, 1955 senesinde Sivas vilayetinin, Kangal ilçesinde hayata gözlerini açmıştır. İlköğretim tahsilini Sivas ilinde tamamladıktan sonra Ankara'ya göç etmişlerdir.
Yöre ozanlarından etkilenerek türkülere gönül verdi. Kendi çabalarıyla halk türkülerini söylemeye başladı. Bu yolda sazıyla tanıştı. Sivas bölgesine özgü tavırla uzunsap ve karadüzen örnekler sundu. "Deli Derviş" ve "Sarma" isimli üslupla şahsına münhasır bir yorum yakaladı.
TRT kurumunun açtığı imtihanlara girip, mahalli sanatçı oldu. TRT arşivlerine birçok eser kazandırdı.
Bestelerinden bazıları;
"Garip Anam", "Yellice Yolları Bükülür Gider", "Telli Turnam", "Canım Meydana" ve "Halay Başı Kim Çeker" dir.
1980 senesinden itibaren yurt dışında birçok konsere katıldı ve zamanla pek çok albüm ve plak çalışması yayınladı. Şimdiye kadar altı 45'lik ve yirmi iki albüm çalışmasını piyasaya sunmuştur.
2 Temmuz 1993 tarihinde yaşanan Madımak olaylarında sağ olarak kurtulmayı başarmıştır.
Evli olup, üç evlada sahiptir.