Виктор Евтухов закончил Ленинградский финансово-экономический институт по специальности «экономическая кибернетика» в 1993 году. В 2002 году закончил юридический факультет Санкт-Петербургского Государственного университета, а в 2004 году - магистратуру факультета международных отношений СПбГУ. Кандидат экономических наук.

С 1993 по 1998 год работал экономистом. В 1998 году избран депутатом Законодательного Собрания Санкт-Петербурга второго созыва. Возглавлял постоянную комиссию по промышленности, экономике и собственности, был заместителем председателя постоянной комиссии по социальным вопросам и членом профильной комиссии по вопросам молодежи, спорта и туризма.

В 2002 году избран в Законодательное Собрание Санкт-Петербурга третьего созыва. Являлся советником Губернатора Санкт-Петербурга на общественных началах.
За время работы в Законодательном Собрании подготовил (лично и в соавторстве) более ста законопроектов. В 2007 году избран в Законодательное Собрание Санкт-Петербурга четвертого созыва, возглавлял комитет по законодательству. В ноябре 2009 года назначен представителем правительства Санкт-Петербурга в Совете Федерации Федерального Собрания РФ. Является вице-президентом саморегулируемой организации НП «Объединения строителей Санкт-Петербурга».

Отмечен рядом наград за активную работу с молодежью и пропаганду здорового образа жизни, за содействие эффективной работе правоохранительных органов. Президент Федерации горнолыжного спорта и сноубординга Санкт-Петербурга. Член Политсовета Санкт-Петербургского регионального отделения Политической партии "Единая Россия" и одноименной фракции.