Dostum è nato a Khwaja Du Koh, nellaprovincia di Jowzjan. Proveniente da una famiglia povera di etniauzbeka, ha ricevuto un'istruzione di livello base a causa del suo abbandono forzato della scuola, in seguito ha trovato lavoro nella manutenzione dei giacimenti di gas.
Nel 1978 si è arruolato nelle file dell'Esercito Nazionale Afghano, ha ricevuto un addestramento militare di livello base aJalalabad, il suo squadrone fu incaricato del controllo delle aree attorno aSheberghan, su auspicio del ministero della sicurezza nazionale.
Neglianni '80 fu promosso generale e combatté diverse volte imujaheddin per conto delgoverno comunista nell'ambito dellaguerra sovietico-afghana. In seguito al crollo del governo filosovietico divenne un signore della guerra indipendente e capo della comunità uzbeka-afghana e combatté sia contro i mujaheddin che italebani nel nord del paese.
In seguito alla presa del potere dell'Emirato islamico dell'Afghanistan nel 1996 ha preso residenza principalmente inTurchia prima di tornare nel paese d'origine nell'ottobre 2001 per aderire all'Alleanza del Nord per combattere il regime talebano al potere.
Dopo la liberazione del paese da parte della coalizione internazionale e la caduta dei talebani, è entrato a far parte dell'amministrazione del presidente ad interimHamid Karzai come viceministro della difesa e in seguito ha servito come presidente dei capi di stato maggiore congiunti dell'esercito afghano
Quindi alle elezioni del 2009 è entrato in parlamento e ha fatto parte dal 2014 dell'amministrazione diAshraf Ghani come vicepresidente fino al febbraio 2020.Nel 2020 è promosso al grado dimaresciallo dell'esercito afgano dopo un accordo politico tra Ghani e il capo del Consiglio per la riconciliazione nazionaleAbdullah Abdullah.
L'11 agosto 2021, durante l'offensiva nazionale dei talebani, Dostum, insieme adAtta Muhammad Nur, ha guidato la difesa del governo della città diMazar-i Sharif. Tre giorni dopo, si sono ritirati attraversoHairatan inUzbekistan, restando fedeli al Fronte di resistenza nazionale dell'Afghanistan, quello che resta della crollataRepubblica islamica dell'Afghanistan.