Родился 19 сентября 1974 года в городе Татарске Новосибирской области.
После окончания в 1991 году средней школы № 3 города Татарска работал в ОАО Татарское РТП в должности слесаря-сборщика.
С 1992 по 2002 годы служил в ОВД Татарского района, закончил службу в звании майора юстиции. За служебную командировку в Чеченскую республику согласно Указа Президента РФ награжден государственной медалью.
В 2002 году начал трудовую деятельность в качестве адвоката адвокатской палаты Новосибирской области.
Имеет два высших образования:
- в 2002 году окончил Омскую академию МВД РФ;
- в 2014 году окончил Новосибирский государственный аграрный университет.
29 марта 2011 года Евгений Геннадьевич избран председателем Совета депутатов города Татарска Новосибирской области.
6 октября 2015 года избран председателем Совета депутатов Татарского района Новосибирской области.
25 апреля 2018 года Евгений Артюхов избран Главой Колыванского района Новосибирской области. Решением Совета депутатов Колыванского района Новосибирской области от 02.06.2023 года переизбран на второй срок.
Евгений Геннадьевич женат, имеет двоих детей. Жена – Артюхова Елена Викторовна.
