12Eylül'ün getirdiği baskılar sonucu yurtdışına çıkmak zorunda kalan Ali Asker, 1954 yılında 12 çocuklu bir ailenin çocuğu olarak Tunceli'nin Hozat ilçesinde doğdu. Saz çalan babası ve türkü söyleyen annesinin etkisiyle, küçük yaşta saz çalmaya başladı. 1967 yılında ailesi ile birlikte Elazığ'a taşınan Asker, babasının kahvehanesinde çalışmaya başladı.
1967-69 yılları arasında Elazığ Halk Eğitim Merkezi'nde türkü söylemeye başlayan Ali Asker, ünlü halk ozanı Aşık Mahsuni ile birlikte turneye çıktı. Anadolu turnesinin ardından Ankara'ya giden Ali Asker, ilk öğrenci yürüyüşlerini burada gördü. Sonraki yıllarda kendi söylemleri ile, yürüyen öğrencilerin söylemleri örtüşecek ve Ali Asker onların gürleyen sesi olacaktı.
Siyasi görüşleri nedeniyle Tunceli'de birçok defa gözaltına alınan ve kısa sürelerle cezaevlerinde yatan Ali Asker, son olarak 9 Eylül 1980'de serbest bırakıldı. Ama üç gün sonra 12 Eylül darbesi olduğunda baskılar arttı. Kardeşi Zeynel Abidin Ceylan, bu dönemde Ankara'da işkence gördüğü sırada öldü. 1981 yılında tekrar yakalanarak 2,5 yıl cezaevinde yatan Ali Asker, serbest kaldıktan sonra 1984 yılında Almanya'ya gitti. 1987 yılında evlenen Ali Asker'in 16 yaşında Şafak isimli bir kızı ile 5 yaşında Doğuş adında bir oğlu bulunuyor.