Небензя Василий Алексеевич родился 26 февраля 1962 года в Волгоградской области.
Окончил МГИМО (1983).
С 1983 года работал в структурах Министерства иностранных дел СССР, занимал различные должности в центральном аппарате и за рубежом.
В 1988–1990 годах — атташе в посольстве СССР в Таиланде.
С 1990 по 1992 год — третий, второй секретарь управления международных организаций МИД СССР. В 1993–1996 годах — заведующий отделом департамента международных организаций МИД России.
С 1996 по 2000 год — старший советник при постоянном представительстве РФ при ООН в Нью-Йорке.
В 2000–2003 годах возглавлял отдел департамента международных организаций МИД России.
С 2003 п