Воспитанник футбольной школы «Уралмаш» (Екатеринбург), где начал карьеру в большом футболе[4]. Позднее был арендован «футбольным клубом Уралец» (Нижний Тагил).
После сезона 2001 года, в котором сыграл 15 матчей и забил 7 мячей, принял решение перейти в мини-футбол, ответив согласием на предложение мини-футбольного клуба «ВИЗ-Синара» (Екатеринбург). Стал одним из лидеров клуба, а затем и сборной России по мини-футболу.
В 2007 году вместе с «ВИЗ-Синарой» стал обладателем Кубка России.
В 2008 году вместе с клубом выиграл Кубок УЕФА по мини-футболу. Играя за сборную России, дважды становился призёром чемпионата Европы по мини-футболу.
В июле 2008 года последовала сенсационная новость о переходе Шаяхметова в мини-футбольный клуб «Динамо» (Москва), который был главным соперником «ВИЗ-Синары» на протяжении нескольких лет. На Чемпионат мира по мини-футболу 2008 поехал в качестве игрока «Динамо» и помог сборной дойти до полуфинала.
В сезоне 2011—2012 годов стал финалистом Кубка УЕФА и чемпионом России в составе «Динамо»
Летом 2013 года вновь подписал контракт с клубом «ВИЗ-Синара».
В 2014 году перешёл в клуб «Газпром-Югра» (Югорск), в составе которого выступал до 2019 года. За этот период дважды становился чемпионом России (в сезонах 2014—2015 годов[5] и 2017—2018 годов[6]) и трижды — обладателем Кубка России (в сезонах 2015—2016 годов[7], 2017—2018 годов и 2018—2019 годов[6]). В сезоне 2015—2016 годов в составе «Газпром-Югра» выиграл Кубок УЕФА по мини-футболу[8].
С 2019 по 2022 год выступал за мини-футбольный клуб «Норильский никель», в котором завершил карьеру игрока.
Столица (мини-футбол)
