 Haji Asadullah Khalid was born in the Ghazni Province of Afghanistan on 10 June 1970 into a Taraki Ghilzai Pashtun family.His father served as an MP during the reign of the king Zaher Shah while in later days his uncle became a known Ittihad-i Islami commander.Asadullah Khalid himself became affiliated with the Ittihad party and its leader Abdul Rab Rasul Sayyaf.