Салемов родился в 1972 году. Окончил Казахскую государственную архитектурно-строительную академию, Международный казахско-турецкий университет имени Х.А. Яссауи и Академию государственного управления при Президенте.
В разные годы он занимал должности главного консультанта и специалиста отдела организационной и кадровой работы аппарата акима Жамбылского района и заведующего отделом организационной работы аппарата Жамбылского областного маслихата.
Кроме того, новый заместитель акима возглавлял управление нормативно-лингвистической работы Комитета по языкам Министерства культуры и информации РК, был заместителем председателя Комитета по языкам Министерства культуры и спорта РК.
С июля 2022 года Салемов является членом правления и проректором по развитию инфраструктуры Таразского регионального университета имени М. Х. Дулати. В новой должности заместителя акима области он будет курировать вопросы образования, спорта, информации и общественного развития, религии, культуры и развития языков.