Veled Çelebi, Mevlânâ Celâleddîn-i Rûmî soyundan bir aileye mensuptur. Buharalı Hacı Kasım Efendi´den Farsça, müftü Hacı Hüseyin Efendi´den Arapça okudu. Bu arada önce mesnevîhan Hacı Eyüp Efendi´nin, ardından Sıdkı Dede´nin mesnevi derslerini takip etti. Altı yıllık medrese tahsilinden sonra 1885´te Vilâyet Mektûbî Kalemi´nde mülâzım olarak çalışmaya başladı. Mekteb-i Rüşdiyye´de rik´a muallimi ve Tahkīk-ı İhtiyâc Komisyonu´nda başkâtip olarak görevlendirildi. 1888´de görevinden istifa ederek İstanbul´a giden Veled Çelebi, Bahâriye Mevlevîhânesi´ne yerleşti.