Он умер в больнице после тяжелой болезни.
Худойназаров родился 29 мая 1965 года в Душанбе. В 1989 году он окончил режиссерский факультет Всесоюзного государственного института кинематографии. Его первый фильм под названием «Братан» вышел в 1991 году, он получил множество призов на международных кинофестивалях.
Самой известной работой Худойназарова стал «Лунный папа», вышедший на экраны в 1999 году.
Кинокартина Худойназарова «В ожидании моря», снятая в 2012 году, открывала Римский кинофестиваль.