Родился в деревне Дехе-Кази, волости Хугъяни, провинции Нангархар. Предки - потомственные муллы. Пушутн племени хугъяни.

Получил домашнее религиозное образование у отца.

Преподавал в медресе, настоятель различных мечетей Нангархара.
С 1951 - член исламской организации "Воспитание памяти".
В 1963-73 - руководитель небольшой религиозной организацией "Таввабин" (г. Кабул).
С 1965 - сотрудник редакций исламского журнала "Пайяме хакк" и исламских газет "Вранга" и "Гахидз". Публиковал стихи, выступал в религиозных передачах Кабульского радио.
С 1973 - имам мечетей в провинциях Кунарха и Пактия, где создавал группы "пуштунов-мусульман". Критиковал "светский" режим Дауда.
В середине 1970-х за исламскую антиправительственную пропаганду был арестован его сын, впоследствии погиб в тюрьме. Сам спасаяь от ареста эмигрировал в Пакистан, где присоединился к партии "Афган меллят".
С 1978 - примкнул к Исламской партии Афганистана ("Хезб-э-ислами") . Командовал т.н. "Восточным фронтом" ИПА, участвовал в боях против советских войск.
В конце 1979 рассорился с Г.Хекматьяром и откололся от ИПА-Хекматьяра, создав организацию с аналогичным названием - ИПА-Халеса.
В 1985 (три месяца) являлся формальным председателем т.н. "Альянса-7" (координационного совета моджахедов, созданного в Пакистане).
В 1988? - министр внутренних дел в т.н. "переходном правительстве" моджахедов, созданном в Пакистане накануне вывода Советских войск.
в 2001 году примкнул к отрядам движения "Талибан", призывая к "священной войне" против американцев, и с тех пор скрывался, по данным афганских властей, в районе пакистано-афганской границы.
Заявлял о поддержке режима талибов, однако, в конце 2001 г. высказывается в поддержку предложенного бывшим королем Захир Шахом плана мирного урегулирования.

Известен как ярый пуштунский националист, племенной авторитет в своем племени хугьяни. Сторонник "Исламской Республики".

Два брата - также известные моджахеды - Мохаммад Исхак и Мохаммад Юсуф Халесы.

Женат на дочери Кадери Кандагари - крупного религиозного авторитета из Кандагара.
По непроверенным данным - крыло Халиса в Исламской партии Афганистана возглавил проживающий ныне в Пакистане его сын