
В 1973 году окончил Московский химико-технологический институт им. Д. И. Менделеева. В 1980 году — экономический факультет МГУ. В 1975-1982 годах работал начальником цеха, заместителем директора, главным инженером Карачаровского завода пластмасс. С 1982 по 1987 годы — главный инженер, первый заместитель генерального директора НПО «Полимербыт».
В 1987 году назначен начальником Технического управления, в 1988 году — начальником Главного управления по науке и технике Мосгорисполкома. В 1990 году назначен председателем Московского городского комитета по науке и технике. В 1993 году с группой единомышленников создал Акционерную финансовую корпорацию «Система». В настоящее время является основным акционером и председателем Совета директоров ОАО АФК «Система».
Член бюро правления Российского союза промышленников и предпринимателей (РСПП) с 2000 года. С 2001 года возглавляет Комитет по промышленной политике РСПП. Член правления Торгово-промышленной палаты РФ (ТПП РФ) с 2002 года, председатель Российско-арабского делового совета (РАДС), созданного ТПП РФ в 2003 году. Является доктором экономических наук.
В сентябре 2014 года председателю совета директоров ОАО "АФК "Система" Владимиру Евтушенкову было предъявлено обвинение. Следствие инкриминировало ему организацию легализации имущества, полученного преступным путем. Речь идет о хищении акций предприятий ТЭК Башкирии, в котором также участвовали экс-глава "Башнефти" Урал Рахимов совместно с предпринимателем Левоном Айрапетяном. Бизнесмен был помещен под домашний арест.
17 декабря 2014 года Евтушенков был освобожден из-под домашнего ареста. С него было взято обязательство о явке к следователю. На следующий день президент РФ Владимир Путин заявил, что следствие не доказало причастность Евтушенкова к легализации преступных доходов и в этой части обвинения с него сняты.
В январе 2016 года уголовное дело в Владимира Евтушенкова, возбужденное по факту приобретения акций предприятий, входящих в топливно-энергетический комплекс Башкирии, было прекращено в связи с отсутствием состава преступления.
В рейтинге Forbes "200 богатейших бизнесменов России" в 2017 году занял 30-е место с капиталом в 3 миллиарда долларов. Женат, имеет двух детей. Дочь Татьяна Евтушенкова (1976 года рождения) — советник президента Сбербанка России в 2008-2014 годах, с 2014 года возглавляет инвестиционный фонд Redline Capital и занимается собственным инвестиционным бизнесом. Сын Феликс Евтушенков (1978 года рождения) — первый вице-президент ОАО АФК «Система».