Ali Paşa Veyseloğlu, 1922 yılında Ahıska vilayetinin Aspinza Kasabası'nda doğdu. Ali Paşa, küçük yaştan itibaren bir Osmanlı Türk'ü olarak yetiştirilmiş ve Doğu Anadolu'daki zengin kültürel kimliği ahıska'dan özümseme şansına sahip olmuştur.
Eğitimini dereceyle tamaladıktdan sonra, bir öğretmen olarak göreve başlamıştır. Kışa süre sonra patlak veren İkinci Dünya Savaşı'na katılan Ali Paşa, bu savaşta başarılı mücadele verdiği için "kahramanlık nişanı" almış ve kendisine yedi madalya verilmiştir.
Diğer Ahıska Türkleri ile beraber, Stalin tarafından (Kazakistan'a Özbekistan'a ve Rus Federasyonu'na) sürgün edilmiştir. Kazakistan'a yerleşen Ali Paşa, uzun süre Ahıska Türkleri'nin bir büyüğü olarak milletine hizmet etmiş ve en acılıl dönemlerde halkı için KGB karşısında bir dağ olarak mücadelesini sürdürmüştür.
Ali Paşa bugün Ahıska Türkleri'nin manevi lideri durumundadır.