Евгений Валерьянович Паршуто родился в Томске 25 октября 1954 года.
В 1981 году, закончив школу, поступил на архитектурный факультет Томского инженерно-строительный института (ТИСИ, ныне ТГАСУ), после окончания которого в течении нескольких лет работал в родном вузе старшим научным сотрудником.
В 1993 года Паршуто основал и возглавил рекламно-информационного холдинг ООО "Зонд-реклама". С середины 1990-х возглавляемая им компания трансформировалась в крупный томский медиахолдинг, который в настоящий момент является одним из лидеров наружной рекламы.
С 2004 года — директор Томского городского фонда "Свой Дом".
В 2005 году Паршуто избран депутатом Думы города Томска по второму избирательному округу. В думе проработал два года: был зампредседателя комитета по вопросам ЖКХ, входил в бюджетно-налоговый комитет, а также комитеты по экономике и развитию предпринимательства и по градостроительству и землепользованию.
Официально беспартийный, Паршуто являлся членом фракции "Единая Россия".
В 2007 году после назначения спикера гордумы Николая Николайчука исполняющим обязанности мэра Томска, Паршуто сложил полномочия депутата и перешел на работу в городскую администрацию.
С 4 сентября 2007 года работает первым заместителем мэра. Курирует вопросы, связанные с реализацией проектов по развитию городской территории, строительства и архитектуры; градостроительной политики города.
С 1999 года — председатель Томского отделения Союза дизайнеров РФ. Член Союза журналистов России.
В 2004 году награжден медалью "400 лет городу Томску".
Женат, двое детей — сын Дмитрий (1990 года рождения) и дочь Алина (1999 года рождения).
