Салават Фатхутдинов родился 10 января 1960 году в деревне Аксаитово Татышлинского района Башкирской АССР СССР. По национальности — татарин. После получения среднего образования учился в Стерлитамакском культпросвет-училище.
C 1977 по 1979 работал директором Дома культуры деревни в селении Ильметово Татышлинского района.В период 1979—1981 служил в Советской Армии.С 1981 по 1989 работал директором Аксаитовского центра музыкальной клубной системы (Татышлинский район БАССР).После нескольких лет работы в клубе Салават поступил на режиссёрское отделение Казанского института культуры, который окончил в 1989 году.С 1989 по 2000 год жил в городе Набережные Челны.Там он с 1989 года был руководителем и солистом Набережночелнинского экспериментального концертного объединения.В прошедшем в 1989 г. конкурсе «Татар жыры» он стал его лауреатом.В 1991 году ему присвоили почётное звание «Заслуженный артист Республики Татарстан»,а в 1995 году — «Народный артист Республики Татарстан»,2003 стал лауреатом Республиканской премии имени Мусы Джалиля.в 2005 «Заслуженный артист Российской Федерации».в 2008 стал лауреатом Государственной премии Республики Татарстан имени Габдуллы Тукая.
Салават Фатхутдинов — творческий руководитель театра[какого?]. Он формирует репертуар театра, его производственную базу. Его идеями в оснащение сценического искусства татарской эстрады вводятся новые технические элементы.
Салават Фатхутдинов проявил себя не только как талантливый артист и организатор. Он является также спортсменом и искусным автогонщиком: уже с юных лет он участвовал в соревнованиях по национальной борьбе, тяжёлой атлетике, гиревому спорту. С 1997 года он выступает как автогонщик, с 1998 года — организатор традиционных благотворительных соревнований по зимним трековым гонкам «Кубок Салавата» в городе Набережные Челны, все собранные на соревнованиях средства передаются в местный Дом ребёнка. Кроме этого, Салават Фатхутдинов обладает титулом мастера спорта международного класса по автоспорту, становился чемпионом России 2008—2009 по автокроссу в топовом классе Д1.
Впредь с 1988 по наше время выступает на сцене со своими концертами. И записывает свои новые ежегодные альбомы.
Имя Салавата Фатхутдинова с 1997 года носит Старокайпановская средняя школа Татышлинского района, оно внесёно в Аллею татарских звёзд на улице Баумана в Казани (созданную в 2002 году по его инициативе). В 2010 году Салават Фатхутдинов получил звание Заслуженный артист Республики Башкортостан .25.03.2019 Народный артист Республики Башкортостан. За неоценимый вклад в развитие Мензелинского муниципального района и плодотворный труд на благо мензелинцев 9 декабря 2013 года , присвоено звание почетного гражданина города Мензелинска.