Ikke mye er kjent om Dadullahs tidlige liv. Han ble såret som kriger i den antisovjetiske mujahedin-bevegelsen på 1980-tallet, med resultatet at han mistet sitt ene ben. Han var medlem av Talibans 10-manns ledede kommunestyre før den amerikansk-ledede invasjonen i 2001. Han var angivelig også en nær støttespiller til Mullah Omar. I 1999–2000 ledet han undertrykkelsen av hazarere i Bamiyan-provinsen. Da Taliban-regimet falt i desember 2001 flyktet han og unngikk dermed fangenskap av Nordalliansens styrker i Kunduz-provinsen.