Вадим Викторович Захарченко родился 19 февраля 1929 года в Новосибирске, учился в Одесском мореходном училище (1945—1948). По совету актёра Николая Черкасова сменил профессию и в 1953 году окончил ВГИК (мастерская С. Герасимова и Т. Макаровой). Актёр Театра-студии киноактёра в Москве.

Вадим Захарченко вошёл в историю отечественного кинематографа как блестящий мастер эпизода, характерный актёр второго плана. С одинаковым успехом Захарченко играл бандитов и интеллигентов, убийц и врачей, занудливых соседей и весёлых попутчиков. В любом образе он был органичен и естественен. Снялся более чем в 250 фильмах, преимущественно в ролях второго плана и эпизодах. Много работал на дубляже и озвучивании. Последние 6 лет жизни не снимался из-за плохого состояния здоровья.

Скончался 2 января 2007 года в Москве не дожив меньше 7 недель до своего 78-летия, в 20-й городской больнице, после тяжёлого инсульта. Информация о смерти в большинстве информагентств появилась лишь спустя неделю, поэтому иногда можно встретить неправильно указанную дату смерти актёра — 8 или 9 января. Тело было кремировано, а урна с прахом захоронена на Бабушкинском кладбище в Москве (участок № 18).