Во время карьеры игрока Тищенко выступал за такие клубы, как: Нива Винница, Динамо Киев — дубль, СКА Карпаты Львов, Днепр, Хапоэль Хайфа.
За «Днепр» Тищенко провел 109 матчей, забил 15 голов. В его послужном списке: чемпион СССР 1988 г, обладатель Кубка СССР 1989 г., обладатель Кубка сезона СССР 1989 г., обладатель Кубка Федерации футбола СССР 1989 г.
Кроме того, Тищенко получил звание олимпийского чемпиона по итогам XXIV Олимпийских Игр 1988 года в Сеуле.
На тренерской работе с 1996 года. Тренировал Днепр, Кривбасс-2.
Гражданская панихида по безвременно ушедшему из жизни Вадиму Тищенко состоится в среду, 16 декабря, на стадионе Метеор с 10 до 12 часов.