Родился 2 января 1907 г. в с. Таргын ныне Уланского р-на Восточно-Казахстанской обл. Республики Казахстан в семье служащего. Татарин. Окончил 7 классов в г. Томске. В 1924-1927 гг. работал на ст. Тайга Томской железной дороги.
В Красной армии в 1928-1929 гг. В 1938 г. переехал в Восточно-Казахстанскую обл. Вновь призван в армию в июле 1941 г. Учился в Белоцерковском военном пехотном училище в г. Томске.
В действующей армии с мая 1943 г. Воевал на Центральном фронте. Помощник командира взвода 205-го гвардейского стрелкового полка 70-й гвардейской стрелковой дивизии 13-й армии. В ходе боя 6 июля у с. Самодурово Курской обл. гвардии старший сержант X. Муха-мадиев заменил погибшего командира взвода. За последующие два дня боев взвод под его командованием уничтожил 27 фашистских танков, 6 из которых он уничтожил лично.
Звание Героя Советского Союза присвоено 27 августа 1943 г.
В 1945 г. X. Мухамадиев демобилизовался. Работал забойщиком на шахтах в г. Прокопьевске Кемеровской обл., с 1965 г. жил в г. Новосибирске.
Награжден орденами Ленина, Отечественной войны I ст., медалями.
Умер 8 сентября 1997 г. Похоронен в г. Новосибирске.