775’te (1374) İran’ın Kirman şehri yakınlarındaki Kûhbenân köyünde doğdu. Ni‘metullāhiyye tarikatının pîri Ni‘metullāh-ı Velî’nin (ö. 834/1431) oğludur. Soyu, İmam Ca‘fer es-Sâdık’ın oğlu İsmâil’e ulaşmaktadır. İlk tahsilini doğduğu yerde tamamlayan Halîlullah tasavvuf terbiyesini babasından aldı. Babasının vefatı üzerine onun yerine seccadenişin oldu. Tarikatın merkezi olan Mâhân’da irşad faaliyetine devam ederken Timur’un oğlu Şâhruh’un daveti üzerine Herat’a göç etti. Timurlular’la aralarında anlaşmazlık çıkınca 840’tan (1436) sonra, dört oğlundan biri olan Mîr Şemseddin’i Ni‘metullāhiyye Tekkesi’nin yönetimi ve türbedarlığı için Mâhân’da bırakarak Habîbullah ve Muhibbullah adlı iki oğluyla birlikte Behmenîler’in hüküm sürdüğü Hindistan’ın Dekken bölgesine gitti. Behmenî Sultanı I. Ahmed (1422-1436), daha önce babası Ni‘metullāh-ı Velî’yi Dekken’e davet etmiş, şeyh bu davete yaşlılığını mazeret göstererek icabet etmemiş, yerine Halîlullah’ın oğlu Nûrullah’ı göndermiş, Behmenî sultanı da Nûrullah’a “melikü’l-meşâyih” unvanını vererek ülkesinde yaşayan sûfîlerin mânevî lideri konumuna yükseltmişti. Halîlullah Şah Dekken’de büyük bir saygıyla karşılandı. Oğullarının Behmenî hânedanına damat olmaları üzerine de sarayla yakın ilişkiler kurdu ve Sultan II. Alâeddin Ahmed’in güvenini kazanarak bölgenin en meşhur sûfîlerinden biri oldu.
Ni‘metullāhiyye tarikatı onun döneminde Şiî bir görünüm kazanmış, Behmenîler’in başşehri Bîder’de açtığı dergâh, XVIII. yüzyılın sonlarına kadar tarikatın Hindistan’daki merkezi olarak faaliyet göstermiştir.
Hayatının son yıllarını ibadet ve tefekkürle geçiren Halîlullah Şah vefat edince Bîder’de hükümdar mezarlarının bulunduğu yerin yakınlarına defnedildi. Sultan II. Alâeddin Ahmed tarafından adına bir türbe yaptırıldı. Daha sonra ailesine mensup bazı kişilerin de defnedildiği bu bölge zamanla Halîliyye diye meşhur oldu. Halîlullah Şah’ın oğulları ve torunlarının bir kısmı devletin önemli mevkilerinde bulundular. Bîder’deki tekke ailenin yönetiminden çıkınca bölgede yetişen Ni‘metullāhî dervişleri İran’a geçerek tarikatı burada canlandırdılar.