Dostum rozpoczął pracę w 1970 roku w państwowej rafinerii gazu w Sheberghan, uczestnicząc w polityce związkowej, gdy nowy rząd zaczął uzbrajać pracowników rafinerii ropy i gazu. Powodem tego było stworzenie "grup obrony
Rewolucja". Z powodu nowych komunistycznych idei, które weszły do Afganistanu w latach siedemdziesiątych, w 1978 r. wstąpił do afgańskiej armii narodowej. Dostum otrzymał podstawowe szkolenie wojskowe w Jalalabadzie. Jego eskadra była rozmieszczona na obszarach wiejskich wokół Sheberghan, pod auspicjami Ministerstwa Bezpieczeństwa Narodowego.