Надиршах Хачилаев родился 10 июня 1959 года в селении Кума Лакского района Дагестана. Окончив в 1976 году школу, работал чабаном в родных горах. После армии вернулся в Махачкалу. Работал мастером, затем матросом объединения "Ленинградрыбхолодфлот". В 1987 году закончил Московский литературный институт им. Горького. Писал на русском и лакском языках художественные и публицистические произведения. Самая известная его повесть — "Спустившийся с гор". Еще в школьные годы Хачилаев увлекся спортом и добился "черного пояса" по карате. А в 1995 году возглавил Федерацию бокса Дагестана.
Надир Хачилаев принял участие в становлении национального лакского движения "Кази-Кумух" и мусульманской религиозной организации "Джамаатваль Хуррият", председателем которой является до сих пор. А в 1996 году организовал Союз мусульман России. В том же году Хачилаев был избран депутатом Госдумы. Он занял место министра финансов Дагестана Гамида Гамидова, который был убит взрывом бомбы.