Заслужений артист РФ (1993). Навчався в Одеському морехідному училищі (1945-1948). Закінчив ВДІК (1953, майстерня Сергія Герасимова і Тамари Макарової). Актор Театру-студії кіноактора в Москві. У кіно дебютував у 1954 у фільмі "Школа мужності". Вадим Захарченко майже не грав головних ролей. Він увійшов в історію як справжній майстер епізоду, характерний актор другого плану. З однаковим успіхом Захарченко грав бандитів і інтелігентів, убивць і лікарів, занудних сусідів і веселих попутників.

У будь-якому образі він був органічний і природний. Від роботи не відмовлявся, тому іноді мелькав у цілком прохідних епізодах. На його рахунку понад 150 ролей у кіно. Останні 6 років Вадим Захарченко не знімався: його не влаштовував рівень постперебудовного комерційного кінематографа. Увечері 2 січня 2007 у Москві, так і не оговтавшись після важкої операції, Вадим Вікторович Захарченко пішов з життя. Урна з прахом похована на 18-й ділянці Бабушкінського кладовища в могилі дружини актора.