Kütahya'da Kurtzâde ailesinden ve ulemadan Hacı Ahmet Efendi'nin oğlu olup 1839 senesinde Kütahya'da doğdu. Harbiye mektebi hocalarından olan dayısı Abdurrahman Efendi vasıtasıyla askeri idadîsine ve sonra harbiyeye girdi.
Abdullah Vehbi Paşa'nın hayatının büyük bir kısmı askerî mekteplerde öğretmenlikle geçti. Manastır ve istanbul idadîleriyle harbiye mektebinde uzun süre matematik, geometri, gök bilimleri, askeri tarih ve istihkâm dersleri verdi ve bir ara Erzurum idadîsi'nde müdürlük de yaptı.
1877'de Rus Harbi'nde kaymakam olan Abdullah Vehbi Paşa, harpten sonra Kütahya alayında bulunup 1886'da Yunan Harbi'nde miralay, 1892'de Edirne redif alay kumandanı iken liva oldu.
Abdullah Vehbi Paşa bundan sonra merkezi Edirne olan ikinci ordu divanı harbi dâimî azalığında ve dîvanı harbi geçici reisliği gibi hizmetlerde bulunup fırka kumandanlığına terfi edildiyse de emri gelmeden 1896 senesinde ansızın ölmüştür. Doğruluktan şaşmayan, afif bir kişiliğe sahip idi.
