Фасхутдин Мухутдинович родился 3 апреля 1922 года в селе Шугурово Бугульминском кантоне ТатАССР (позже Новописьмянский район ТатАССР, ныне Лениногорского района РТ) в крестьянской семье.
Участник Великой Отечественной войны. Воевол в должности начальника разведки артиллерийского дивизиона, воевал на Калининском, Степном, 3-м Украинском и 2-м Белорусском фронтах. Был несколько раз ранен.
После войны начал работать в нефтеразведке. Прошел ступени от бурового рабочего до бурильщика вахты. В 1949 году стал буровым мастером треста «Татнефтегазразведка».
В 1966 году Фасхутдину Мухутдиновичу было присвоено звание Героя Социалистического Труда с вручением ордена Ленина.
После выхода на пенсию занимался общественной деятельностью — был председателем бурового комитета профсоюза, членом райкома КПСС и депутатом местного Совета.
Награжден орденами Отечественной войны I степени, Красной Звезды и медалями СССР.
Умер 11 января 2005 года, похоронен в г.Мензелинск РТ.