Родился 27 июня 1959 года в Киеве.
В 1981 году закончил Киевский государственный университет им.Т.Шевченко (факультет международных отношений и международного права).
Женат, имеет взрослую дочь.
1981-1984 гг. - третий, второй секретарь отдела государственного протокола МИД Украины.
1984-1986 гг. - второй секретарь отдела международных организаций МИД Украины.
1986-1992 гг. - второй секретарь постоянного представительства Украины при ООН.
1992-1993 гг. - первый секретарь, заместитель начальника отдела международных организаций МИД Украины.
1993 год - наблюдатель по гражданским вопросам миротворческих сил ООН в бывшей Югославии (UNPROFOR), Хорватия.
1993-1995 гг. - заместитель начальника управления международных организаций МИД Украины.
1995-1997 гг. - начальник управления международных организаций МИД Украины.
1997-2000 гг. - постоянный представитель Украины при ООН.
2000-2001 гг. - представитель Украины в Совете безопасности ООН.
2000-2001 гг. - заместитель министра иностранных дел Украины Анатолия Зленко.
2001-2003 гг. - заместитель государственного секретаря МИД Украины.
2003 год - государственный секретарь МИД Украины.
2003-2005 гг. - первый заместитель министра иностранных дел Украины (Константина Грищенко) - руководитель аппарата МИД Украины.
В 2005-2006 годах посол Украины в Австрии.
С 2006 года постпред Украины в Республике Австрия.
Заместитель главы Секретариата Президента Александр Чалый в январе 2007 года отмечал, что В. Ельченко является одним из самых лучших дипломатов Украины.
В начале 2007 года представитель Партии регионов народный депутат Украины Михаил Чечетов назвал В. Ельченко в числе пользующихся поддержкой его партии кандидатов на вакантный тогда пост министра иностранных дел Украины (должность министра тогда занял Арсений Яценюк). Как заявил Тарас Черновол, на кандидатуре В. Ельченко «настаивали наши западные партнёры, поскольку он имеет авторитет в международных кругах, в ОБСЕ»
2008-2010 гг. - постоянный представитель Украины при международных организациях в Вене.
Со 2 июля 2010 года - чрезвычайный и полномочный посол Украины в Российской Федерации (назначен указом президента Украины Виктора Януковича). С 17 марта 2014 был отозван в Киев для консультаций в связи с присоединением Крыма к России.
С 9 декабря 2015 года — вновь постоянный представитель Украины при ООН.
5 июня 2018 года постоянный представитель Украины при ООН Владимир Ельченко избран вице-председателем 73-й сессии Генеральной ассамблеи ООН.
18 декабря 2019 года, президент Владимир Зеленский назначил Владимира Ельченко чрезвычайным и полномочным послом Украины в США.
Является членом правления «Союза дипломатов Украины».
На досуге В. Ельченко с удовольствием слушает тяжелую музыку (в частности, является поклонником легендарной американской progressive metal группы «Fates Warning»).
19.12.2019