Хайруллоев Мухамаджон родился в с/с Понгаз Аштского района Ленинабадской области Таджикской ССР, в семьи служащего.
1957 – 1967 г.г - учился в Понгазской средней школе имени Маъдана Аштского района Ленинабадской области Таджикской ССР.
1967 - 1968 г.г - учился в Профессионально- техническом училище № 18 города Канибадама, где получил специальность машиниста – тракториста.
1968 - 1969 г.г.- работал в Аштском консервном заводе учеником, а затем бухгалтером.
1969 – 1971 г.г.- призван в ряды Советской Армии, в /часть 17047 г. Калининград Российской Федерации – рядовой, сержант, старшина.
1971-1976г.г - зачислен в дневной отделения юридического факультета Таджикского Государственного Университета имени В.И.Ленина города Душанбе. После успешного окончания получил специальность: правовед– юрист.
Согласно удостоверения № 1280 от 02 августа 1976 года Генерального Прокурора СССР был принять на работу в органы Прокуратуры СССР, и направлен в распоряжении прокуратуры Таджикской ССР.
1976 – 1977г.г.- работал стажером на должности помощника прокурора прокуратуры Аштского района, а с апреля по июнь 1977 года работал следователем прокуратуры города Кайраккума.
1977 - 1979 г.г. - следователь прокуратуры города Канибадама.
1979 -1984 г. г - заместитель прокурора города Канибадама.
1984 - 1988 г. г - прокурор Октябрьского района города Душанбе.
1988 - 1990 г.г. - прокурор Гиссарского района, Республики Таджикистан.
1990 -1991 г.г. - начальник отдела Генеральной прокуратуры.
1991 - 1998г.г.- начальник Управления общего надзора Генеральной прокуратуры Республики Таджикистан.
1998 – 2007г. г - начальник управления по надзору за законностью решений судов по уголовным делам Генеральной прокуратуры Республики Таджикистан.
2007- 2011г. г – начальник отдела по надзору за исполнением законов в органах национального безопасности Республики Таджикистан и специального делопроизводства Генерального прокуратуры Республики Таджикистан
2011 - по настоящее времени работает начальником Управлении по надзору за исполнением законов в органах национального безопасности Генерального прокуратуры Республики Таджикистан

Отец – Курбанов Хайрулло 1907 года рождения, уроженец с/с Понгаз Аштского района, умер в 1989 году.
Мать – Курбанова Фатима 1915 года рождения, уроженка с/с Понгаз Аштского района, которая умерла в 1976 году.
Женат - жена Хайруллоева Матлуба
Сын – Хайруллоев Диловар,
Сын - Хайруллоев Дилшод.