Родился 27 июня 1959 г. родился 27 июня 1959 г. в Киеве Украинской ССР (ныне - Украина).
В 1981 г. окончил факультет международных отношений и международного права Киевского государственного университета им. Тараса Шевченко (ныне - Киевский национальный университет им. Тараса Шевченко).
С 1981 г. - на дипломатической службе в МИД Украины.
В 1997-2000 гг. был Постоянный представителем Украины при ООН.
В 2000-2001 гг. занимал должность заместителя министра иностранных дел Украины; являлся представителем Украины в Совете безопасности ООН.
С 2001 г. по 2003 г. - заместитель государственного секретаря МИД Украины. В 2003 г. был государственным секретарем МИД Украины.
В 2003-2005 гг. занимал должность первого заместителя министра иностранных дел Украины - руководителя аппарата МИД Украины.
В 2005-2006 гг. - Чрезвычайный и полномочный посол Украины в Австрийской Республике.
С 2006 г. по 2010 г. возглавлял постоянное представительство Украины при международных организациях в Австрийской Республике.
С 2 июля 2010 г. по 9 декабря 2015 г. занимал пост Чрезвычайного и полномочного посла Украины в Российской Федерации.
9 декабря 2015 г. указом президента Украины Петра Порошенко назначен Постоянным представителем Украины при Организации Объединенных Наций. Сменил на этом посту Юрия Сергеева. С 1 января 2016 г. являлся также Постоянным представителем Украины в Совете безопасности ООН.
С 11 мая 2019 г. - посол Украины в Ямайке по совместительству.
18 декабря 2019 г. указом президента Украины Владимира Зеленского Владимир Ельченко назначен чрезвычайным и полномочным послом Украины в США (сменил на посту посла Валерия Чалого). 6 января 2020 г. вручил верительные грамоты президенту США Дональду Трампу.
20 июля 2020 г. был назначен послом Украины в Антигуа и Барбуда и послом Украины в Ямайке по совместительству.
25 февраля 2021 г. освобожден от занимаемых должностей.
Член правления "Союза дипломатов Украины".
Награжден орденом "За заслуги" I, II и ІІІ степеней (Украина).