Şubat 1609'da İstanbul'da doğdu. Asıl adı Mustafa'dır. Doğu'da Hacı Halife, Batı'da ise Hacı Kalfa adıyla da tanınır. Babası Abdullah Enderun'da yetişmiş, silahdarlık göreviyle saraydan ayrılmıştı. 14 yaşına kadar özel eğitim gören Kâtib Çelebi, 1623'te Anadolu Muhasebesi Kalemi'ne girdi. IV. Murad Dönemi'nde (1624-1640) girişilen Doğu Seferlerine kâtib olarak katıldı. 1635'te İstanbul'a dönerek kendisini tümüyle okuyup yazmaya verdi.