Hayatına dair kesin bilgi yoktur. Hakkında teşekkül eden menkıbelerden Emîr Sultan’ın (ö. 833/1429) çağdaşı olduğu ve onunla sohbet ettiği anlaşılmaktadır. Baldırzâde, Abdal Mehmed’in ölümünden sonra da kerametlerinin devam ettiğini söyleyerek onun Molla Fenârî ile ilgili bir menkıbesini nakleder. Menâkıb-ı Eşrefzâde’de Eşrefoğlu Abdullah-ı Rûmî’nin (ö. 874/1469) Abdal Mehmed’in himmet ve feyziyle velîlik mertebesine eriştiği anlatılır. Bir rivayete göre Abdal’ın mekânı Hacı İbrâhim adlı saf bir adamın dükkânıdır. Abdal Mehmed’in himmetiyle zengin olan Hacı İbrâhim, onun adına Abdal Camii’ni, kendi adına Gökdere semtindeki mescidi yaptırmış ve daha başka vakıflar da tesis etmiştir. Menkıbelerin ışığında Abdal Mehmed’in XV. yüzyılın ilk yarısında vefat ettiği söylenebilir. Abdal Mehmed adına Bursa’da II. Murad tarafından yaptırılan cami, çeşmesi, türbesi ve hazîresiyle birlikte bugün de varlığını muhafaza etmektedir.
Söz konusu Abdal Mehmed’den başka, Orhan Gazi zamanında yaşayıp Bursa’nın fethiyle ilgili menkıbesi bulunan Abdal Murad’ın oğlu olan bir Abdal Mehmed daha vardır. Bunun mezarı, 1933’te yıktırılan babasına ait zâviyenin hazîresindedir.