Регалии: Заслуженный мастер спорта СССР; обладатель Кубка Кубков УЕФА (1986); 5-кратный чемпион СССР (1980, 1981, 1985, 1986, 1988); 4-кратный обладатель Кубка СССР (1982, 1985, 1987, 1989); чемпион Швеции (1992).
Родился 1 января 1958 года в городе Пятихатки Днепропетровской области (Украина).
Вадим Евтушенко - нападающий. Начинал карьеру в кировоградской «Звезде» (1979), выступавшей в первой лиге. Здесь его заметили селекционеры киевского «Динамо», за которое Евтушенко выступал с 1980 по 1988 год, провел 245 матчей и забил 59 мячей.
Когда в киевское «Динамо» перешли Геннадий Литовченко и Олег Протасов, стало ясно, что на Евтушенко тренеры больше не рассчитывают, и он отправился в «Днепр», с которым в 1988 году выиграл свой пятый титул чемпиона страны и четвертый раз стал обладателем Кубка СССР.
При первой же возможности Евтушенко уехал играть за границу. В шведском АИКе Вадим пользовался большим уважением болельщиков клуба, поскольку внес значительный вклад в победу АИКа в чемпионате Швеции, первую за последние 55 лет.
Болельщики устроили акцию протеста, когда выяснилось, что Евтушенко не имеет права играть в Швеции более трех лет, потому что должен снова оформлять рабочую визу.
Тренерскую карьеру Вадим Анатольевич тоже начал в Швеции. Вернувшись на Украину, в 2008 году вошел в тренерский штаб сборной, затем возглавлял кировоградскую «Звезду» и полтавскую «Ворсклу». В 2014 году стал главным тренером дублирующего состава киевского «Динамо». В дальнейшем тренировал "Черкасский Днепр", "Кристалл" из Херсона.