Евгений Артюхин родился 4 апреля 1983 года в Москве. Воспитанник школы ЦСКА. Участник чемпионата мира 2011 года в составе сборной России. Чемпион мира среди молодёжных команд 2003 года в составе сборной России. Известен своей сверхжёсткой манерой игры на льду. 

В 2002 году Артюхин перебрался в Канаду, в одну из молодёжных лиг. В сезоне 2004/2005 в 62 матчах за «Спрингфилд Фэлконс» забросил 9 шайб и сделал 19 передач. Сезон 2006/2007 провёл в ярославском «Локомотиве». Сезон 2007/2008 начал в омском «Авангарде», в декабре перешёл в ЦСКА. Сезон 2008/2009 начал в составе «Тампы Бэй» игроком основного состава.

В сезоне 2009/2010 был обменян в «Анахайм Дакс». В этом же сезоне обменян в «Атланта Трэшерз». В конце октября 2010 года присоединился к ХК СКА. Стал обладателем кубка Континента, и бронзовым призёром КХЛ сезона 2012/2013. В июне 2013 года, Евгений перешёл в подмосковный клуб «Атлант».

В межсезонье клуб разорвал контракт в связи с несоответствием уровня зарплаты и демонстрируемой игры. 16 августа 2014 года стало известно, что Артюхин продолжит карьеру в ЦСКА. Игрок подписал с клубом однолетний контракт.

В следующем сезоне Евгений перешёл в СКА. 26 декабря 2015 года по инициативе СКА с игроком был расторгнут контракт.

В сезон 2016/17 подписал контракт с хоккейным клубом Сибирь.