Родился 1 декабря 1932 г. в г. Клин Московской области. В 1964 г. окончил Омский институт физической культуры. Радиомонтер казанской радиосети (1949-1958), учитель физкультуры школы ? 13 (1958-1960), старший тренер по вольной борьбе школы высшего спортивного мастерства (1960-1970), старший преподаватель, доцент кафедры физвоспитания и спорта Казанского сельскохозяйственного института (1970-1993). С 1993 г. - ведущий специалист Центрального спортивного клуба Госкомспорта Республики Татарстан. С юношеских лет начал заниматься спортом - классической и вольной борьбой, мастер спорта. В 1954 г. на чемпионате СССР становится бронзовым призером, в 1955 г. - чемпионом СССР в командном первенстве. В течение 11 лет являлся старшим тренером сборной команды команды республики по вольной борьбе, привлекался к тренерской работе со сборной командой СССР перед Олимпийскими играми в Токио и сборной командой РСФСР перед Спартакиадой народов СССР в 1967 г. За годы тренерской работы подготовил ряд спортсменов высокого класса, в том числе, В. Маркелова - чемпиона СССР (1970, 1972), обладателя Кубка мира (1973). В 1970 г. Шайхутдинову присваивается почетное звание "Заслуженный тренер РСФСР", а в 1986 г. - "Заслуженный работник физической культуры Республики Татарстан".