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