Mehmed Çelebi nació en el palacio de Edirne (antigua Adrianópolis, hoy en Turquía) en 1389 como el cuarto hijo del sultán Bayezid I (el cual ese mismo año había sucedido a su propio padre Murad I en plena Batalla de Kosovo) y de una de sus consortes, Devlet Hatun.