Dostum begon in 1970 te werken in een gasraffinaderij van de staat in Sheberghan, en nam deel aan vakbondspolitiek, toen de nieuwe regering begon met het bewapenen van het personeel van de arbeiders in de olie- en gasraffinaderijen. De reden hiervoor was om "groepen voor de verdediging van de revolutie" te creëren
" Vanwege de nieuwe communistische ideeën die Afghanistan in de jaren zeventig binnenkwamen, werd hij in 1978 in dienst genomen bij het Afghaanse Nationale Leger. Dostum kreeg zijn basis militaire opleiding in Jalalabad. Zijn eskader werd ingezet in de landelijke gebieden rond Sheberghan, onder de auspiciën van het Ministerie van Nationale Veiligheid.