He was born to an ethnic Hazara family in Shahristan District, Daykundi (Uruzgan) in central Afghanistan, the son of Gholam Ali, a farmer.

While Khodaidad was commanding the 14th Infantry Division of Ghazni Province he played a major role in the Afghan governments National Reconciliation programme instigated by Najibullah.

Khodaidad managed to convince several mujahideen factions, groups and individuals in the central and northeastern zones of the country to enter the reconciliation and reintegration process.

He recalls his time of meeting and discussing with mujahideen leaders hence the reason why the central zones of Afghanistan witnessed peace and harmony in the late 1980s.

Khodaidad had positive connections with local mujahideen leaders and commanders in areas under his sphere of influence including Wardak, Ghazni, Bamyan, Urazgan, Logar and parts of Paktia and Paktika provinces.

His relations with mujahideen commanders in Takhar, Kunduz and Baghlan provinces was highly appreciated by the government as it added to improving the security and stability in areas under his responsibility.

In 2001, after the U.S.-led invasion at the start of the War in Afghanistan, he was invited to his homeland by the international community to support the Afghan people to bring peace, security and national unity to the country.

As Phil Zabriskie, states in his article "Afghanistan's drug czar – world's toughest job",[1] published in Fortune, Khodaidad "has earned one of the cleanest reputations in the Afghan civil service."

Further, Tom Schweich, a former senior State Department counternarcotics official also speaks highly of Khodaidad as an individual without "any influence"[1] from any tribes backing him, gunmen or mujahadeen lending him credibility.

The former US Ambassador Karl Eikenberry and Francis J. Ricciardone, Jr., in a discussion on the "New Cabinet" in 2009 stated that Khodaidad "holds graduate degrees from the Indian National Defense Academy.

Between 2017 and 2019 Khodaidad was appointed as the Inspector General and member of High Oversight Board (HOB) of the Afghan armed forces in the Office of the National Security Council, Afghanistan in the presidential palace.

Khodaidad is honoured and perceived by the Afghan people, former colleagues including army officers and generals and many former mujahideen foes as a courageous and distinguished soldier who showed commitment and gallantry in the battlefield.