Родился 25 сентября 1948 г. в деревне Каменщина Смоленского района Смоленской области. Его отец, Петр Матвеевич, был директором местного молокозавода, там же работала мать Евтушенкова - Пелагея Ивановна.
В 1973 г. окончил Московский химико-технологический институт (ныне Российский химико-технологический университет им. Д. И. Менделеева) по специальности "инженер-технолог", в 1980 г. - экономический факультет Московского государственного университета им. М. В. Ломоносова.
Согласно данным официальной биографии, является доктором экономических наук. СМИ писали, что кандидатскую диссертацию он защитил в 1986 г., докторскую - в 2001 г.
В 1973 г. начал работать мастером на "Заводе им. Свердлова" в Дзержинске Горьковской (ныне Нижегородской) области, дошел до должности начальника участка.
В 1975-1982 гг. был начальником цеха, заместителем директора, главным инженером Карачаровского завода пластмасс в Москве.
В 1982-1987 гг. - главный инженер, первый заместитель генерального директора научно-производственного объединения "Полимербыт".
В 1987 г. занял пост начальника технического управления, затем - главного управления по науке и технике Мосгорисполкома. В 1990 г. на основе этого управления было создано акционерное общество "Московский комитет по науке и технике". Владимир Евтушенков был председателем его совета директоров до 2000 г.
В 1993 г. создал диверсифицированный инвестиционный холдинг "Акционерная финансовая корпорация "Система" и возглавлял совет директоров до 2022 г. В 2005-2006 гг. занимал пост президента. С 1990-х гг. один из важнейших активов корпорации - сотовый оператор МТС. В 2009 г. корпорация приобрела более 50% нефтяной компании "Башнефть".
В 1997-1999 гг. возглавлял совет директоров телекомпании "ТВ-Центр".
С 2003 г. - председатель попечительского совета фонда развития Государственного Русского музея.
Является членом попечительского совета Высшей школы менеджмента Санкт-Петербургского государственного университета, сооснователем Высшей школы управления и инноваций МГУ им. М. В. Ломоносова.
В 2004 г. при АФК "Система" также был создан благотворительный фонд, который поддерживает проекты в области образования, культуры, здравоохранения, оказывает помощь социально незащищенным группам населения.
Основанная Владимиром Евтушенковым АФК "Система" вкладывает средства в развитие российской системы здравоохранения, в частности в создание инновационных технологий.
Компании, входящие в портфель корпорации, были задействованы в борьбе с распространением COVID-19. Сеть частных клиник "Медси" перепрофилировала свой стационар в инфекционную больницу, обеспечив необходимые условия для лечения пациентов с коронавирусом.
Еще один актив АФК "Система" - фармацевтический холдинг "Биннофарм Групп" - увеличил производство рекомендованных для лечения препаратов. А специалисты лаборатории "Система-БиоТех" разработали тест, позволяющий определить наличие сразу нескольких вирусных заболеваний, в том числе COVID-19, что помогало сэкономить время и увеличить точность диагностики.
АФК "Система" запустила социальный проект #СтранаБезВируса, в рамках которого была оказана весомая помощь медицинским учреждениям и врачам.
Евтушенков впервые был включен в список миллиардеров журнала Forbes в 2003 г. с состоянием 1,5 миллиарда долларов США. Самую высокую позицию занимал в 2008 г. (71-е место, 9,1 миллиарда долларов). В рейтинге 2023 г. состояние Евтушенкова оценивалось Forbes в 1,7 миллиарда долларов (1725-е место в мире, 69-е место среди российских миллиардеров).
Увлекается игрой в теннис.