Предки Шайхутдинова по отцу — татарские крестьяне, прапрадед Шайхутдинова в столыпинскую эпоху завел крепкое хозяйство, однако впоследствии бросил его и переселился в Башкортостан под угрозой раскулачивания. По материнской линии — преподаватели и учёные: дед Салих Мингазович Мингазин был преподавателем физики, а бабушка — Сания Исмагиловна Шагиева — преподавателем математики.

В 2009 году изобрел и зарегистрировал полезную модель Многофункионального терминала. В 2011 году вошел учредителем в ООО «СКИП».
В 2010—2013 годах — дневное отделение аспирантуры МГТУ им. Н.Э.Баумана. Направление работы — Методика автоматической обработки биометрических данных спортсмена. В процессе работы изобрел и зарегистрировал полезную модель Система автоматического регулирования спортивных нагрузок.
В 2012—2013 годах — инженер МГУПС(МИИТ) по разработке и поддержке Единой автоматизированной системы актово-претензионной работы ОАО «РЖД».

С сентября 2013 года — преподаватель МГТУ им. Н.Э.Баумана (каф. Компьютерные системы и сети). Преподает предметы: «Объекто-ориентированное программирование», «Организация ЭВМ», «Конструирование ЭВМ».

МГТУ им. Н.Э.Баумана (каф. Компьютерные системы и сети)