Çandarlı Büyük İbrahim Paşa’nın oğludur. Annesi İshak Şah Hatun’dur. 1442 yılında Varna Savaşı’nda esir oldu. Kardeşi Halil Paşa, fidyeyi ödeyerek onu kurtardı. Bolu Sancakbeyi idi. 847/1443 yılında İznik’te yaşamını yitirdi. İznik’te yaptırdığı camisinin yanına gömüldüğü savunulur. Çelebi Sultan Mehmed’in kızı Hafsa Hatun ile evlendiği için Damat unvanı ile de anılır.
Mahmud Çelebi İznik’te bir cami, bir imaret ile okul yaptırmıştır. Camisi sağlam durumdadır. Mezarı da bahçededir.
(SİCİLİ OSMANİ IV-309; KÜTÜK III, s. 171)
