Родился в 1903 году в с.Кляшево Тетюшского района.
Его отец умер в 1905 году, мать работала у помещика, убирала хлеб. В 1913 году мать с двумя детьми уехала в Баку. В 1915 году поступил в городскую школу, но в 1917 году бросил учебу, ввиду нехватки средств у матери. После чего поступил работать на фабрику бывшего Тагиева - учеником в прядильный отдел, там работал до сентября 1919 года. После школы работал в колхозе. Призван в армию в 1941 году сразу после начала Великой Отечественной войны. Воевал помощником командира взвода в составе 2-ой роты 142-го отдельного стрелкового батальона 255-й бригады морской пехоты Черноморского флота 18-й армии. В звании старшего сержанта воевал в составе 2-й роты 142-го отдельного стрелкового батальона 255-й бригады морской пехоты Черноморского флота 18 армии. Был парторгом роты.
Участвовал в десантной операции 4.02.1943 года в районе Новороссийска и в последующем удержании плацдарма на «Малой земле».
В сентябрьской наступательной операции 1943 года перед армией была поставлена задача прорваться в Новороссийск. 15 сентября десант с боями продвигался к городу. Неожиданно застрочил вражеский пулемет, расстреливая в упор наших бойцов. Рота залегла. Валиуллин передал старшине Дьяченко: «Как только пулемет прекратит огонь, поднимай ребят» и быстро пополз к дзоту. Несмотря на полученное тяжелое ранение, собрав остатки сил, боец кинулся на амбразуру. Рота продолжила атаку. К исходу дня вражеская оборона была прорвана, и противник начал отступать. Утром 16 сентября Новороссийск был освобожден. Салахутдин Валиуллин награждён орденом Отечественной войны I степени посмертно.
Похоронен в городе Новороссийск.