Вадим Иванович Михеенко появился на свет 4 февраля 1952 года. В начале 1970-х годов устроился служить в Красноярский ТЮЗ. Позже работал в Рижском ТЮЗе, служил в театре им. Моссовета и в театре Советской Армии. Являлся руководителем петербургского театра танца и пантомимы «Терра мобиле». Учил актерскому мастерству в европейских странах, таких как Франция, Великобритания, Италия.