Dostum aloitti työskentelynsa vuonna 1970 valtion omistuksessa olevassa kaasujalostamossa Sheberghanissa ja osallistui ammattiyhdistyspolitiikkaan, kun uusi hallitus alkoi aseistaa öljy- ja kaasujalostamojen työntekijöitä. Syynä tähän oli "vallankumouksen puolustusryhmien" perustaminen.
"Mitä tarkoitat? Uusien kommunististen ajatusten johdosta, jotka tulivat Afganistanista 1970-luvulla, hän värväytyi Afganistanin kansalliseen armeijaan vuonna 1978. Dostum sai perussotilaallisen koulutuksensa Jalalabadissa. Hänen laivueensa oli sijoitettu Sheberghanin ympärillä oleviin maaseutualueisiin kansallisen turvallisuuden ministeriön alaisuudessa.