В 1993 году — окончил Ленинградский финансово-экономический институт по специальности «экономическая кибернетика».
В 2002 году окончил юридический факультет Санкт-Петербургского Государственного университета, в 2004 году — магистратуру факультета международных отношений Санкт-Петербургского Государственного университета.
В 2008 году окончил Санкт-Петербургский Международный институт менеджмента (IMISP) по программе «Мастер делового администрирования».
Кандидат экономических наук, магистр регионоведения (страны Европы) и магистр делового администрирования.
1987—1989 — проходил срочную службу в рядах Вооружённых Сил СССР.
С сентября 1990 года по январь 1991 года — комплектовщик на Ленинградском экспериментальном заводе сельхозмашиностроения.
С января 1991 года по июль 1993 года — коммерческий директор ТОО «АГРО».
С августа 1993 года по ноябрь 1994 года — коммерческий директор АОЗТ «Адвент».
С ноября 1994 по декабрь 1996 года — коммерческий директор ТОО «Адвент».
С января по август 1997 года — коммерческий директор ООО «Центр оптовой торговли».
С августа 1997 года по январь 1998 года — коммерческий директор ООО «ЦОТ».
С февраля по март 1998 года — финансовый директор ООО «Восток-Сервис».
С апреля по декабрь 1998 года — финансовый директор ООО «Фирма „Интер-контроль“».
С 1998 года — депутат Законодательного Собрания Санкт-Петербурга второго созыва. Являлся председателем постоянной комиссии по промышленности, экономике и собственности, заместителем председателя постоянной комиссии по социальным вопросам и членом профильной комиссии по вопросам молодежи, спорта и туризма.
В 2002 году — депутат Законодательного Собрания Санкт-Петербурга третьего созыва. Являлся советником Губернатора Санкт-Петербурга на общественных началах.
В 2007 году — депутат Законодательного Собрания Санкт-Петербурга четвертого созыва от партии «Единая Россия». Возглавлял комитет по законодательству.
6 ноября 2009 года губернатор Санкт-Петербурга В. И. Матвиенко назначила его членом Совета Федерации Федерального Собрания Российской Федерации — представителем в Совете Федерации Федерального Собрания Российской Федерации от Правительства Санкт-Петербурга
11 ноября 2009 года Законодательное Собрание Санкт-Петербурга согласилось с его назначение на должность члена Совета Федерации. «За» проголосовал 31 депутат, против — 3 .
25 ноября 2009 года Совет Федерации подтвердил его полномочия члена Совета Федерации.
16 февраля 2011 года Президент своим Указом назначил Виктора Евтухова заместителем Министра юстиции Российской Федерации.
Член Политсовета Санкт-Петербургского регионального отделения Политической партии «Единая Россия».
Женат, воспитывает двух дочерей.