Пятидесятипятилетний уроженец Волгограда, сын фронтовика.
В системе МИДа около 34 лет. Работал в Бангкоке, Нью-Йорке, Женеве. Когда Лавров был постоянным представителем России при ООН, Небензя был его старшим советником. Возглавлял Департамент по гуманитарному сотрудничеству МИД РФ. Член Государственной комиссии по противодействию незаконному обороту промышленной продукции.
Дипломатический ранг Чрезвычайного и Полномочного Посла.
Владеет английским и испанским языками.
Играл одну из ключевых ролей в подготовке резолюции о недопустимости героизации нацизма.
Неоднократно высказывался по делу Виктора Бута, называл процесс «политически мотивированным» и обещал сделать всё возможное, чтобы вернуть предпринимателя на родину.
Специалисты называют Василия Алексеевича сильным дипломатом, блестящим переговорщиком, отмечают его большой опыт и нестандартное чувство юмора.