Doštum je začel delati leta 1970 v državni rafineriji plina v Sheberghanu in sodeloval v sindikalni politiki, ko je nova vlada začela oboroževati delavce v rafinerijah nafte in plina. Razlog za to je bil ustvariti "skupine za obrambo revolucije
" Zaradi novih komunističnih idej, ki so vstopile v Afganistan v sedemdesetih letih, se je leta 1978 vpisal v afganistansko nacionalno vojsko. Dostum je osnovno vojaško usposabljanje prejel v Jalalabadu. Njegov eskadrilj je bil razporejen na podeželju okoli Sheberghana, pod okriljem Ministrstva za nacionalno varnost.