He was born in 1961 in Nakarkhel village of Khogyani district of Nangarhar province, Afghanistan. He is the son of a late well-known Afghan jihad commander Mohammad Yunus Khalis. After studying early religious education from his father he then migrated to Pakistan in 1978 and studied in various madrassas in Khyber Pakhtunkhwa.