Mehmet Çelebi, Edirne yakınlarında dünyaya gelmiştir. Fakat doğum tarihi hakkında kaynaklarda herhangi bir bilgiye rastlayamadık. Babası Yeniçeri ağalarından Saksoncubaşı Süleyman Ağa’dır.