Вадим Артюхов родился в 1972 году в городе Армавире (Краснодарский край). Высшее образование получил в государственной академии управления имени Серго Орджоникидзе, окончив ее в 1994 году по специальности «Мировая экономика». С 1993 по 1994 год работал заместителем председателя правления акционерно-коммерческого банка «Флайт-Банк». После этого в течение четырех лет занимал руководящие посты в КБ «Традо-Банк», КБ «Кре-дитпромбанк», ЗАО «ТПК «Трейдинвест», во Внешэкономбанке. В 1998-м стал советником руководителя, а затем замначальника управления в Госналогслужбе РФ. В течение следующих трех лет являлся советником первого вице-премьера Виктора Христенко и помощником председателя правительства РФ Михаила Касьянова. Послед-нее место работы господина Артюхова — Министерство имущественных отношений РФ. Здесь с апреля 2002 по декабрь 2003 года он трудился на посту замминистра. Вадим Артюхов женат, у него двое детей. Он потомственный чиновник. Отец вновь избранного сенатора сейчас возглавляет Министерство природных ресурсов РФ.
