Заслуженный артист РФ (1993). Учился в Одесском мореходном училище (1945-1948). Окончил ВГИК (1953, мастерская Сергея Герасимова и Тамары Макаровой). Актёр Театра-студии киноактёра в Москве. В кино дебютировал в 1954 году в фильме "Школа мужества". Вадим Захарченко почти не играл главных ролей. Он вошёл в историю как настоящий мастер эпизода, характерный актёр второго плана. С одинаковым успехом Захарченко играл бандитов и интеллигентов, убийц и врачей, занудливых соседей и веселых попутчиков. В любом образе он был органичен и естественен. От работы не отказывался, потому иногда мелькал в совершенно проходных эпизодах. На его счету более 150 ролей в кино. Последние 6 лет Вадим Захарченко не снимался: его не устраивал уровень постперестроечного коммерческого кинематографа. Вечером 2 января 2007 года в Москве, так и не оправившись после тяжёлой операции, Вадим Викторович Захарченко ушёл из жизни. Урна с прахом захоронена на 18-м участке Бабушкинского кладбища в могиле жены актёра.