Родился в селе Тайсуганово. Воевал с апреля 1942 года на Северо-Западном фронте. Был тяжело ранен, но после госпиталя снова вернулся в строй. Свой первый орден гвардии ефрейтор Салахутдинов получил за бой с немецкими «юнкерами». Прямой наводкой зенитчика Салахутдинова был сражен вражеский самолет. Орденом Славы второй степени гвардии ефрейтор был удостоен за храбрость, проявленную в сражении на Одере. 22 апреля 1945 года, выполняя поставленную командованием задачу, наводчик зенитно-пулеметной роты Гарафутдин Салахутдинов уничтожил 16 фашистов, благодаря четким действиям его расчета были взяты в плен 62 немецких солдата и офицера. Указ о его награждении орденом Славы I степени вышел в июне 1945 года. После войны Гарафутдин Салахутдинов жил и трудился в Ташкенте.