Хамза Мурсалимович Мухамадиев родился в селе Таргын ныне Уланского района Восточно-Казахстанской области (по другим источникам в городе Томске) в семье служащего. Татарин. Получил начальное образование (по другим источникам окончил в Томске школу-семилетку). В 1924 – 1927 г.г. работал на станции Тайга Томской железной дороги на заготовке леса. В рядах Красной Армии с1928 по1929 год. После демобилизации вернулся в Тайгу и работал продавцом. С 1930 года – забойщик шахты № 9/10 в городе Анжеро-Судженске, на рудниках Красноярского края и Восточно-Казахстанской области.
В июле 1941 года мобилизован Уланским РВК Восточно-Казахстанской области. Окончил Белоцерковское военно-полевое училище. В действующей армии с мая 1943 года. Вскоре получил звание старшего сержанта и был назначен в полковую разведку. При обороне Сталинграда получил первое ранение и первые награды – орден Красной звезды и медаль «За отвагу». Форсировал Десну, Днепр, освобождал Чернигов и Белоруссию. Помощник командира взвода 205-го гвардейского стрелкового полка 70-й гвардейской стрелковой дивизии (13-я армия, Центральный фронт). Кандидат в члены ВКП (б) / КПСС с 1944 года гвардии
старший сержант Хамза Мурсалимович Мухамадиев заменил погибшего командира взвода и в боях с 6 по 15 июля 1943 года у села Самодуровка Курской области лично поджег 8 танков противника.
За образцовое выполнение боевых заданий командования и проявленные при этом геройство и мужество Указом Президиума Верховного Совета СССР от 27 августа 1943 года гвардии старшему сержанту Мухамадиеву Хамзе Мурсалимовичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая звезда» (№ 1721). В одном ожесточенном бою старший сержант Мухамадиев был тяжело ранен. Врачи несколько дней боролись за его жизнь, и молодой организм победил. Герой оказался в глубоком тылу, госпитале города Томска. В 1945 году старшина Мухамадиев демобилизован. Работал забойщиком на шахте в городе Прокопьевске Кемеровской области. С 1965 года жил в городе Новосибирске. Награжден орденами Ленина (1943), Отечественной войны 1 степени (1985), медалями.
Скончался 8 сентября 1997 года. Похоронен на 72-м (татарском) квартале Заельцовского кладбища Новосибирска. Имя Героя Советского Союза Хамзы Мурсалимовича Мухамадиева увековечено на Аллее Героев у Монумента Славы в Новосибирске.