В бытности игрока Вадим Тищенко выступал за такие клубы, как: Нива Винница, Динамо Киев — дубль, СКА Карпаты Львов, Днепр, Хапоэль Хайфа.

В днепропетровской команде Тищенко выступал с 1987 года. Провел за команду 109 матчей, забил 15 голов. В его послужном списке: чемпион СССР 1988 г, обладатель Кубка СССР 1989 г., обладатель Кубка сезона СССР 1989 г., обладатель Кубка Федерации футбола СССР 1989 г.

Чемпион XXIV Олимпийских Игр 1988 года в Сеуле. Выступал за первую и олимпийскую сборные СССР.

На тренерской работе с 1996 года. Тренировал Днепр, Кривбасс-2.

Гражданская панихида по безвременно ушедшему из жизни Вадиму Тищенко состоится в среду, 16 декабря, на стадионе Метеор с 10 до 12 часов.

Football.ua выражает выражает глубокие соболезнования родным Вадима Тищенко, а также работникам клуба Днепр.