De etnia uzbeka y de familia campesina de la provincia de Jawzjan, Dostum se unió al Partido Democrático Popular de Afganistán (PDPA) en su adolescencia antes de alistarse en el Ejército afgano y entrenarse como paracaidista, sirviendo en su región natal, alrededor de Sheberghan. Tras el estallido de la guerra afgano-soviética, Dostum comandó una unidad paramilitar del KHAD y se ganó la reputación de derrotar a comandantes muyahidines en el norte de Afganistán e incluso persuadir a algunos para que desertaran a la causa comunista. Como resultado, el gobierno comunista obtuvo el control efectivo del norte del país. Logró varios ascensos en el ejército y fue condecorado como "Héroe de Afganistán" por el presidente Mohammed Najibullah en 1988.[1] Para entonces, comandaba hasta 45.000 soldados en la región bajo su responsabilidad.[2]
Tras la disolución de la Unión Soviética, Dostum desempeñó un papel central en el colapso del gobierno de Najibullah al unirse a los muyahidines; las fuerzas leales, del tamaño de una división, que comandaba en el norte se convirtieron en una fuerza paramilitar independiente de su recién fundado partido, Junbish-e Milli o Movimiento Islámico Nacional de Afganistán. Se alió con Ahmad Shah Massoud y juntos capturaron Kabul, antes de que se avecinara otra guerra civil.[8] Inicialmente apoyó al nuevo gobierno de Burhanuddin Rabbani, pero cambió de bando en 1994 al aliarse con Gulbuddin Hekmatyar, pero volvió a respaldar a Rabbani en 1996. Durante este tiempo, mantuvo el control del norte del país, que funcionaba como un protoestado relativamente estable, pero siguió siendo un aliado informal de Massoud en la Alianza del Norte. Un año después, Mazar-i-Sharif fue invadida por su antiguo asesor Abdul Malik Pahlawan, lo que resultó en una batalla en la que recuperó el control. En 1998, la ciudad fue invadida por los talibanes y Dostum huyó del país.
Dostum regresó a Afganistán en mayo de 2001 para abrir un nuevo frente antes de que la campaña liderada por Estados Unidos contra los talibanes se uniera a él, junto con el comandante Massoud, Ismail Khan y Mohammad Mohaqiq. Dostum, el comandante tayiko Atta Muhammad Nur y sus aliados estadounidenses de la CIA y de las Fuerzas Especiales del Ejército de los Estados Unidos derrotaron a las fuerzas talibanes y recapturaron Mazar-i-Sharif el 10 de noviembre de 2001.[3] Dostum, the Tajik commander Atta Muhammad Nur and their American allies defeated Taliban forces and recaptured Mazar-i-Sharif on 10 November 2001.
El 11 de agosto de 2021, durante la ofensiva nacional talibán, Dostum, junto con Atta Muhammad Nur, lideró la defensa gubernamental de la ciudad de Mazar-i-Sharif.[60] Tres días después, huyeron a través de Hairatan hacia Uzbekistán. Atta Nur afirmó que se vieron obligados a huir debido a una "conspiración". Posteriormente, ambos hombres juraron lealtad al Frente de Resistencia Nacional de Afganistán, los restos de la desintegrada República Islámica de Afganistán. Dostum, Atta, Yunus Qanuni, Abdul Rasul Sayyaf y otras figuras políticas formaron el Consejo Supremo de la Resistencia Nacional de la República Islámica de Afganistán en oposición al nuevo gobierno talibán en octubre de 2021. Dostum reside actualmente exiliado en Turquía y el 15 de septiembre de 2024 instó a los grupos opuestos al régimen talibán a formar un gobierno en el exilio.