43-летний Шаяхметов родился в Красноуфимске. Учился в Московском военном институте Федеральной пограничной службы России и Казанском инновационном университете.
В течение 16 лет с 1988 года работал в органах внутренних дел Татарстана, затем год провел в должности заместителя постоянного представителя республики в Крыму.
С марта 2015 года он занял должность представителя. Указом Песошина его полномочия были продлены на три года.