Алексей Владимирович Артюхин родился 14 мая 1975 года в поселке Бакшеево Шатурского района Московской области.
Отец трудился каменщиком, мама работала учителем начальных классов, затем русского языка и литературы.
Алексей Владимирович закончил среднюю школу №6 в городе Рошале.
Образование – высшее.
Окончил Московский государственный университет технологий и управления по специальности «Автоматизация технологических процессов и производств по отраслям» и Егорьевский филиал ФГБОУ ВПО «Московский государственный гуманитарный университет им. М.А.Шолохова» по специальности «Государственное и муниципальное управление».
Работал экспедитором в АОЗТ «Креот», грузчиком на Микояновском мясокомбинате, прорабом в ООО «Стройинтерсервис-2000», исполнительным и генеральным директором ЗАО «Управление капитального строительства», генеральным директором ООО «Профтехмонтаж».
21 апреля 2014 года в результате прямых выборов А.В. Артюхин избран главой городского округа Рошаль.
17 октября 2018 года избран главой городского округа Рошаль по результатам конкурсного отбора, проводимого Советом депутатов городского округа Рошаль. Срок полномочий – 5 лет.
17 февраля досрочно сложил с себя полномочия главы городского округа Рошаль в связи с переходом в администрацию городского округа Шатура. 19 февраля 2020 года решением Совета депутатов городского округа Шатура назначен временно исполняющим полномочия главы городского округа Шатура.
20 марта 2020 года решением Совета депутатов городского округа Шатура избран на должность главы городского округа Шатура Московской области.