Родился 17 февраля 1988 года. Детство провел в городе Новом Уренгое (ЯНАО).
В 2009 году окончил бакалавриат Тюменского государственного университета (ТюмГУ) по специальности «экономика», затем поступил в магистратуру ТюмГУ по специальностям «экономика» и «финансовое и административное право».
В 2011 году получил диплом магистра по специальности «экономика», в 2012 году — магистра юриспруденции ТюмГУ.
Также получил степень магистра бизнес-администрирования (МВА) в Сингапурском университете управления, куда был направлен в 2012 году в числе молодых специалистов ЯНАО.
Трудовую деятельность начинал в инвестиционных и банковских организациях. Работал экономистом в АО «Западно-Сибирский коммерческий банк».
В 2007 году участвовал в телепроекте «Путевка в бизнес».
В 2010 году перешел в аппарат губернатора Ямало-Ненецкого автономного округа Дмитрия Кобылкина.
В 2011-2016 годы был помощником губернатора региона.
18 января 2016 года Артюхов был назначен заместителем губернатора ЯНАО по вопросам развития экономики и привлечения инвестиций.
Входил в резерв управленческих кадров Ямало-Ненецкого автономного округа на должности руководителей исполнительных органов власти (2012-2013).
В 2017 году участвовал во Всероссийском конкурсе «Лидеры России».
29 мая 2018 года назначен врио губернатора Ямало-Ненецкого округа.
17 августа 2018 года президент РФ Владимир Путин внес в Законодательное собрание региона кандидатуру Артюхова для избрания на должность руководителя Ямало-Ненецкого автономного округа. Избран.
9 сентября 2018 года Законодательное собрание Ямало-Ненецкого автономного округа вновь избрало Артюхова губернатором региона.