Владимир Евтушенков родился 25 сентября 1948 года в деревне Каменщина, Смоленская область. Когда мальчик пошел в школу, то самым любимым предметом стала химия. Прекрасно давались и остальные предметы. Молодой человек готовился поступить в Московский государственный университет имени Ломоносова на факультет химии. Однако, срезавшись на вступительных экзаменах, юноша ушел по призыву в армию. Вернувшись со службы, в 1973 году окончил Московский химико-технологический институт имени Дмитрия Менделеева по специальности «инженер-технолог». Позднее, все же окончил Московский государственный университет, но уже экономический факультет. Затем, успешно защитив докторскую диссертационную работу, получил ученую степень «доктор экономических наук».
В 1973 году Владимир по распределению устраивается на работу простым мастером на завод в городе Дзержинск, Нижегородской области. За два года прошел путь от мастера до начальника участка. В 1975 переезжает в Москву, где сразу занял должность начальника цеха на Карачаровском заводе пластмасс. Богатый послужной список и опыт работы помогают целеустремленному юноше вновь продвинуться по карьерной лестнице. К 1981 году мужчину назначают заместителем директора завода и главным инженером. Благодаря Евтушенкову предприятие выходит в передовики производства.
С 1982 по 1987 года Владимир Петрович являлся главным инженером, Первым заместителем генерального директора научно-производственного объединения «Полимербыт». На очередном совещании в Министерстве химической промышленности СССР молодой специалист сводит очень нужное знакомство с начальником Управления по технике и науке, которое в то время возглавлял Юрий Лужков. В последствии, это знакомство сыграло не последнюю роль в жизни бизнесмена.
В 1987 году Борис Николаевич Ельцин избавляется от старых кадров и проводит чистку, увольняя десятки работников. Взамен привлекает молодых не коррумпированных специалистов, в числе которых оказался и Юрий Лужков, который получил должность заместителя председателя Московского городского исполнительного комитета и сразу же «подтянул» к себе Евтушенкова, назначив начальником Технического управления.
После перестройки Лужкова назначили вице-мэром и председателем правительства Москвы, а Евтушенкова, председателем Московского комитета по науке и технологиям. Примечательно, что в это же время Владимир Петрович обнаруживает в себе талант бизнесмена и создает закрытое акционерное общество «МКНТ», причем на базе комитета, руководителем которого является. Параллельно с этим появляется его детище «Регион», ставший соучредителем «Ордынки»: компании, которая занималась реконструкцией центральных зданий Москвы. В «Регионе» Евтушенков выступал полноправным владельцем.
В 1993 году Евтушенков создает инвестиционную компанию АФК «Системы», которая занималась строительством, финансами, реконструкцией недвижимости. Главной целью предпринимателя становится получение контроля над московской телефонной сетью, чего добился в ходе приватизации МГТС. Теперь ему принадлежало 55% акций телесистемы.
Позднее, в 1997 году Евтушенков стал членом совета директоров компании «ТВ-Центр», так как финансирование канала шло через его АФК «Систему». В планах имелся и полноценный выкуп телеканала, но даже после покупки 33% акций это не удалось, помешал Юрий Лужков, который тоже имел виды на собственный канал. Взамен, предприниматель получил контрольные пакеты акций газет «Смена», «Метро», «Россия», «Культура», «Литературная газета» и радиостанций «Общественное российское радио» и «Говорит Москва».
Основная часть активов Евтушенкова находится в компании АФК «Система», которая владеет контрольными пакетами акций следующих брендов: «Детский мир», «МТС», «Медси», «Интурист».
Помимо этого Владимир Евтушенков является членом бюро правления Российского союза промышленников и предпринимателей, председатель Российско-арабского делового совета, член Правительственной комиссии по научно-инновационной политике, Совета по науке и высоким технологиям при Президенте РФ, Совета по конкурентоспособности и предпринимательству при Правительстве РФ и Национального совета по корпоративному управлению.
В марте 2004 года Евтушенков избран председателем попечительского совета Фонда развития ГРМ «Друзья Русского музея». В сентябре 2009 года стал почетным консулом Люксембурга в Екатеринбурге и Хабаровске. Также входит в попечительские советы многих других благотворительных, некоммерческих и образовательных организаций, включая МГУ имени Ломоносова, Высшую школу экономики, Русское географическое общество.
Владимир Петрович Евтушенков в 2019 году занял 63 место в рейтинге «200 богатейших бизнесменов России» по версии популярного журнала Forbes.
Премия Ленинского комсомола (1980) - за разработку и внедрение в промышленности переработки пластмасс высокотехнологического процесса литья под давлением термопластов с применением низкотемпературных термостатов-холодильников
Отличие «Именное огнестрельное оружие» (25 сентября 2008 года, Украина)
Отличие «Именное огнестрельное оружие» (20 сентября 2010 года, Украина)
Отличие «Именное огнестрельное оружие» (27 октября 2011 года, Украина)
Победитель IV Национальной премии «Директор года» (2009 год) в номинации «Председатель совета директоров: вклад в развитие корпоративного управления»
Меценат года - 2017 за реализацию долгосрочной программы поддержки Русского музея
Командор Ордена de la Couronne de Chêne за активное и многолетнее участие в развитии прочных экономических и культурных связей между Люксембургом и Российской Федерацией
Жена - Наталья Николаевна, член совета директоров МТС Банка.
Сын - Феликс (род. 1978), первый вице-президент ОАО АФК «Система». До 2008 года возглавлял девелоперскую компанию «Система-Галс». С 2008-2011 гг. - Вице-президент, руководитель Бизнес-единицы «Потребительские активы» ОАО АФК «Система». 2011-2012 гг. - Первый вице-президент, руководитель Бизнес-единицы «Базовые активы» ОАО АФК «Система». С 2012 года - Первый вице-президент ОАО АФК «Система».
Дочь - Татьяна (род. 1976). В возрасте 26 лет «приглашена в ОАО МТС на должность вице-президента по инвестициям и ценным бумагам». Позднее входила в совет директоров МТС, являлась советником президента ОАО «Сбербанк России».