1 января 2020 известному советскому футболисту Вадиму Евтушенко исполнилось 62 года.
Будущий футболист родился в 1958 году в небольшом городке Пятихатки, что в Днепропетровской области. С 1968 года занимался в местной футбольной школе. После окончания средней школы он поступил в кировоградский педагогический институт, а параллельно стал выступать за местную молодежную любительскую команду «Буревестник». Там его заметили тренеры кировоградской «Звезды», игравшей во второй лиге чемпионата СССР. Забив за «Звезду» 11 голов, что для полузащитника было хорошим результатом, привлёк внимание селекционеров киевского «Динамо».
В «Динамо» (Киев) под руководством Валерия Лобановского достиг наилучших результатов в карьере игрока. Стал четырёхкратным чемпионом СССР и трёхкратным обладателем Кубка СССР.
15 июня 1980 дебютировал в составе сборной СССР, в игре против сборной Бразилии на легендарной «Маракане», завершившейся победой советской команды со счётом 2:1. Всего в составе сборной провёл 12 игр, забил 1 гол. Участник чемпионата мира 1986.
В 1986 году вместе с «Динамо» Киев завоевал Кубок кубков УЕФА, за что получил звание заслуженного мастера спорта СССР. Когда в команду пришли более молодые игроки Протасов и Литовченко, перестал попадать в основу и перешёл в «Днепр», с которым стал чемпионом СССР в пятый раз. Однако новая команда Евтушенко не понравилась, и он вернулся в Киев. Вскоре игроку поступило приглашение из Швеции, которое он принял.
В 1989 году Евтушенко перешел в шведский клуб АИК, который уже в 1992 году впервые за 55 лет стал чемпионом Швеции. И это во многом была заслуга Евтушенко, который сумел забить четырнадцать голов за сезон, став, таким образом, самым результативным игроком клуба, притом, что на тот момент ему было уже 34 года. В 1994 году он перешел в клуб «Сириус Упсала», но менее чем через два года объявил о завершении своей карьеры. После окончания карьеры игрока перешёл на тренерскую работу.
В 1996 работал с командой 4-го дивизиона «Реймерсхольм». В 1997-1999 был 2-м тренером клуба высшей лиги «Хаммарбю», помог команде в 1998 стать бронзовым призёром чемпионата Швеции. С 2001 года возглавлял команду второго шведского дивизиона «Валста Сирианска».
В 2008 году вернулся на Украину, год работал ассистентом главного тренера национальной сборной страны Алексея Михайличенко.
В декабре 2011 года Вадим Евтушенко был назначен главным тренером клуба «Звезда» (Кировоград).
15 декабря 2014 года был назначен главным тренером «Динамо-2» (Киев), выступавшего в первой лиге Украины. Вторую динамовскую команду тренировал до её расформирования в июне 2016 года.
С 27 ноября 2016 года по 8 июня 2017 года был главным тренером клуба первой лиги «Черкасский Днепр».
15 августа 2019 года стал ассистентом главного тренера киевского «Динамо» Алексея Михайличенко, вместе с которым ранее работал в сборной Украины.