Годы жизни: 1932 – 7 апреля 2014
После начала Великой Отечественной войны вместе с матерью переехал в Казань. С 1944 года служил юнгой на сторожевом катере Балтийского флота. Начал заниматься спортом с 14 лет. Сперва ходил в секцию спортивной гимнастики, затем занялся фехтованием и футболом. В классическую борьбу Шайхутдинова привёл тренер Николай Моряшичев. Занимался Асхат Шайхутдинович в секции общества «Динамо».
В 1950 году был призван в армию. После прохождения службы продолжил заниматься борьбой и добился высоких результатов. Жил в Киеве, занимался под руководством тренера Владимира Рыбалко. Выступал за сборную Украины, затем за сборную РСФСР. В 1954 году стал чемпионом РСФСР в личном первенстве, в том же году завоевал бронзовую медаль на чемпионате СССР по вольной борьбе в командном первенстве. В 1956 году стал чемпионом Спартакиады народов РСФСР. В 1957 году стал чемпионом СССР в командном первенстве. Одержал победу на международных турнирах в Софии, Хельсинки, Улан-Баторе и Москве.
С 1955 года тренер общества «Спартак» по вольной борьбе и сборной команды Татарстана.
Работал учителем физкультуры в казанской школе № 13. С 1968 по 1994 год работал на кафедре физвоспитания Казанского сельскохозяйственного института старшим преподавателем, затем доцентом. В 1994—2003 годах — доцент кафедры физической подготовки Казанского юридического института России.
Тренерский стаж Асхата Шайхутдинова составил 53 года. Он подготовил 34 мастера спорта и двух мастеров спорта международного класса — Виктора Маркелова. Владимира Копошкина, И.Минуллина, Г.И.Митина (Бехерман).
Шайхутдинов заложил основы татарской традиционной борьбы на поясах куреш как вида спорта.
– Заслуженный тренер РСФСР по вольной борьбе (1970)
– Заслуженный работник физической культуры Российской Федерации (2006)
– Заслуженный работник физической культуры и спорта Республики Татарстан (1970)
– Медаль «За трудовое отличие» (1958)
– Медаль «За трудовую доблесть» (1961) – Почётная грамота ТАССР (1956)
– Почетный знак олимпийского движения – Занесён в книгу почёта Казани (2007)