Василий Небензя родился в 1962 году. Окончил МГИМО в 1983 году. Владеет английским и испанским языками. Работает в системе МИД с 1983 года. Занимал различные должности в центральном аппарате министерства и за рубежом. С июня 2013 года Василий Небензя является заместителем министра иностранных дел России, отмечает Ъ.