Родился в 1960 году в Ленинграде. После окончания Политехнического института трудился на Кировском заводе. В 1983 году по рабочей путевке был направлен в органы внутренних дел. В 1995 году Евдокимов окончил Санкт-Петербургский государственный университет и стал юристом-профессионалом. Вадим Евдокимов женат, воспитывает двоих сыновей. В настоящее время подполковник Евдокимов В.Т. работает заместителем начальника Василеостровского РУВД, начальником милиции общественной безопасности. В 1997 году - кандидат в депутаты ЗакС СПб.