Mustafa Çelebi Erzurumlu Hattat Hasan Çelebi’nin torunu olarak 1964 yılında İstanbul Üsküdar’da doğdu.
İlk hat derslerini büyük babasından alarak, 1982 yılında Mimar Sinan Üniversitesi Güzel Sanatlar Fakültesi Geleneksel Türk Sanatları Bölümü, Hat ve Tezhip ana sanat dallarında eğitime başladı.
Üniversite eğitiminin yanı sıra dedesi Hasan Çelebi’den hat meşki aldı. 1986 yılında bölümünden başarı ile mezun oldu. Ayni yıl hemen hat sanatı programında yüksek lisans eğitimine başladı.
1984 yılında Medine’de Kuba Mescidi yazı çalışmalarına katıldı.
1994 yılında Erzurum Atatürk Üniversitesi Güzel Sanatlar Fakültesinde göreve başladı.