Валерий Леонидович Шемякин родился 2 февраля 1958 года в Твери. Русский.
В 1980 году окончил Тамбовское высшее военное авиационное училище летчиков
1991 г. - окончил Военно-воздушную академию имени Гагарина.
В конце 1990-х был заместителем командира по летной подготовке войсковой части 15565 (аэродром Чкаловский).
Затем занимал пост начальника организационно-планового управления — заместителя начальника Российского государственного научно-исследовательского испытательного центра подготовки космонавтов имени Гагарина.
В октябре 2007 года назначен заместителем командующего 61-й воздушной армии Верховного главнокомандования, на базе которой позже было сформировано командование военно-транспортной авиации.
3 октября 2011 года указом президента РФ освобожден от должности.