Карьерный путь Владимира Шемякина начался после службы в армии. Совмещая учёбу в вузе с созданием собственного бизнеса, он успевал развиваться как менеджер, работая управляющим тульским региональным представительством торговой сети, заместителем директора в различных компаниях.
В 2001-2002 годах Владимир Шемякин занимал руководящие посты в ЗАО «Кока-Кола боттлерз» и OOO «Пепсико холдингс». С 2003 по 2007 год был генеральным директором ООО «Юнимилк» (торговая марка «Данон»). Управлял деятельностью 34-х дочерних предприятий и 120-ю дилерскими офисами продаж компании.
В 2007-2011 годах возглавлял ЗАО «Видео Интернешнл «Тренд», крупнейшего продавца телерекламы в России и Восточной Европе.
В декабре 2011 года был избран депутатом Государственной Думы шестого созыва от Республики Марий Эл. С декабря 2011 года по октябрь 2013 года занимал пост заместителя председателя думского комитета по делам национальностей. Входил во фракцию «Единая Россия».
25 октября 2013 года Госдума досрочно прекратила полномочия депутата Шемякина по его инициативе в связи с переходом на другую работу.
В конце октября 2013 года Владимира Шемякина назначили первым заместителем председателя правления холдинга «Газпром-Медиа». С февраля 2014 года он курировал телевизионный сейлз-хаус, совмещая с должностью генерального директора ООО «Газпром-медиа».
В 2019 – 2020 годах Владимир Шемякин возглавлял Росгосцирк.
Сейчас Владимир Леонидович Шемякин является председателем совета директоров Группы компаний «Медиа Траст», в управлении которой находятся активы «Русской Медиагруппы» в Туле, Калининграде, Йошкар-Оле, Тюмени. «Медиа Траст» является крупнейшим оператором рекламы в этих регионах.
