1864 yılında Ilgaz'da doğdu. Devrin ünlü aşıklarından Figani ve Gedayi'ye çıraklık edip destur aldı. Saza hakimiyeti, güçlü irticali ve aynı zamanda musiki kabiliyetiyle kısa zamanda şöhret sağladı. Hayatının uzun bir bölümünü Kastamonu ve Çankırı'da geçirdi. İçkiye ve uyuşturucu maddeye düşkünlüğü, sefalet içinde yaşamasına ve oldukça usta olduğu geleneği aralıklarla da olsa ihmal etmesine neden oldu. Çeşitli defalar hapishaneye ve akıl hastanesine düştü. Okuma yazmayı kendi kendine öğrenen Naili'nin yergi ve destanları ünlüdür. Deyişleri Çankırılı Talat Onay tarafından tanıtıldı. Asıl adı Mustafa olan aşığa Naili mahlasını Kastamonulu Aşık Kemali verdi.
1946 yılında Ilgaz'da vefat etti.