Родился 2 января 1907 г. в селе Серебряково Томского района в семье служащего.  Окончил школу-семилетку. С 1924 по 1927 годы работал на станции Тайга Томской железной дороги на заготовке леса. С 1928 года служил в Рабоче-крестьянской Красной Армии.

После службы Мухамадиев снова работает в Кузбассе: продавцом на станции Тайга, забойщиком на шахте в Анжеро-Судженске. Затем работал на рудниках Красноярского края и Восточно-Казахстанской области.

В июле 1941 года Х.М.Мухамадиев призван в армию Уланским РВК Восточно-Казахстанской области. Окончил Белоцерковское военно-пехотное училище. В действующей армии Мухамадиев с мая 1943 года. Начинал воевать на Центральном фронте. Вскоре получил звание старшего сержанта и был назначен в полковую разведку.

При обороне Сталинграда получил первое ранение и первые награды - орден Красной Звезды и медаль «За отвагу». Форсировал Десну, Днепр, освобождал Чернигов, Белоруссию.

Самый трудный бой судьба уготовила Хамзе на Курской дуге. 6 июля 1943 года у села Самодуровка Курской области он проявил незаурядные находчивость и смелость. Когда были убиты командир взвода и командир роты, Мухамадиев взял управление на себя и повел солдат в атаку. Больше часа Мухамадиев вёл бой, лично поджёг три танка. Фашисты отступили, оставив на поле боя более 100 человек убитых и раненых.

8 июля, когда танки прорвались к окопам, стал забрасывать их гранатами и бутылками. Поджег три "Тигра". 15 июля уничтожил еще два танка и около 60 фашистов. Звание Героя Советского Союза присвоено  27 августа 1943 года.

В одном ожесточенном бою старший сержант Мухамадиев был тяжело ранен. Несколько дней врачи боролись за его жизнь. Молодой организм победил. Герой оказался в глубоком тылу, в госпитале г. Томска.

В 1945 году старшина Х.М. Мухамадиев демобилизован. Работал забойщиком в городе Прокопьевске, затем несколько лет жил в п. Бачаты Беловского района.

С 1965 года проживал в Новосибирске, работал слесарем в Домоуправлении № 2 Железнодорожного района. Скончался 8 сентября 1997 года.

Имя Героя Советского Союза Хамзы Мурсалиевича Мухамадиева увековечено на Аллее Героев у Монумента Славы в Новосибирске.