Фоат Шайхутдинович окончил факультет физического воспитания Казанского Государственного педагогического института (1963).
Первая запись в трудовой книжке Нурутдинова Ф.Ш. – сборщик наручных часов Чистопольского часового завода (1958-1959), затем учёба в институте, после окончания которого, он 2 года работал преподавателем физической подготовки Казанского высшего командно – инженерного училища. С 1965 года Фоат Шайхутдинович – тренер по лёгкой атлетике ШВСМ и старший тренер облсовета ДСО «Труд» в городе Кургане. В 1975 году он приехал в город Набережные Челны, где работал директором ДЮСШ №3 (л/а) КамАЗа, занимался строительством стадиона «Гренада», л/а надувного манежа в новом городе; работал директором стадиона «Строитель», тренером- преподавателем ДСК, руководителем физвоспитания педагогического училища, тренером-преподавателем ЦСК Республики Татарстан, старшим преподавателем (л/а), доцентом филиала ВГИФК (КамГИФК). С 2004 года он работает педагогом дополнительного образования ГОУ КДЮФП «Дельфин».

Фоат Шайхутдинович – тренер чемпионки олимпийских игр Нурутдиновой Лилии.
Он также тренировал МСМК Балабанову Марину – члена сборной команды СССР (1989-1991); мастеров спорта – Шушарину Ольгу, Алексанову Галину, Осетрина Сергея.

Нараждён медалью «80 лет Госкомспорту России».