Yahya Dede Paşa mutasarrıf Ahıska (Çıldır) Atabekleri soyundandır. Babası Mehmet Akif Bey'dir. 1878-1879 Osmanlı-Rus Savaşı'nda Ardanuç Kaymakamı ve yerli Asakir-i Muavene Taburu Kumandanı olarak hizmet etti. Savaştan sonra Bursa’ya yerleşti. Sonra Mardin, Maraş, Sinop, Antalya, Isparta, Urfa mutasarrıflıklarında bulundu. Maraş-Zeytun’daki isyan