Родился в 1941 году в Калай-Лябиобском районе Гармской области в семье крестьянина, таджик,

член Компартии с 1968 года,

образование высшее.

Свою трудовую деятельность Худойдодов А. начал в 1966 году после окончания Таджикского политехнического института. В 1966-1969 годах он работал мастером, прорабом, начальником Колхозабадского межколхозстроя, в 1969-1978 годах работал заместителем председателя исполкома Колхозабадского районного Совета народных депутатов Таджикской ССР, в 1978-1980 годах - председателем исполкома Вахшского районного Совета народных депутатов, в 1980-1983 годах - первым секретарем Курган-Тюбинского горкома Компартии Таджикистана, в 1983-1984 годах был слушателем АОН при ЦК КПСС в Москве.

В 1984-1987 годах Худойдодов А. работал первым секретарем Вахшского РК КП Таджикистана, в 1987- 1991 годах - заместителем начальника, главным инженером треста "Курган-Тюбесельстрой", в 1991 году – начальником объединения малых предприятий "Эколог" Курган-Тюбинской области, с 1991 года - первым секретарем Вахшского РК КП Таджикистана.

награжден орденом Трудового Красного Знамени, орденом "Знак Почета".