Народився 27 червня1959 року в Києві. Батько — Єльченко Юрій Никифорович, з 1987 до 1990 рр. завідувач відділу, секретар ЦК КПУ, 1-й секретар міському КПУ Києва.
01.01.2016 — 31.12.2018 Постійний представник України в Раді Безпеки ООН.
11 травня 2019 року Володимир Єльченко призначений указом президента також послом на Ямайці за сумістництвом.[3]
З 18 грудня 2019 року — посол України в США[4]. 6 січня 2020 року — вручив вірчі грамоти Президенту США Дональду Трампу[5]. 25 лютого 2021 року звільнений з посади.
17 березня 2014 МЗС України відкликало для консультацій посла України в Росії Єльченка у зв'язку з ситуацією в Автономній республіці Крим[6]. 9 грудня 2015 року Президент Порошенко звільнив Єльченка з посади посла України в РФ[7] та призначив головою представництва України в ООН[8][9].
18 грудня 2019 року призначений указом Президента Зеленського Надзвичайним і Повноважним Послом України в Сполучених Штатах Америки і переїхав разом з родиною з Нью-Йорка до Вашингтона[11]. 25 лютого 2021 року звільнений з посади[12] та замінений на Оксану Маркарову[13].
На приблизно 500 засідань Ради Безпеки протягом двох років тільки два засідання, 28 квітня 2016 року і 2 лютого 2017 року, були скликані на пропозицію України для розглядання російської аґресії.
У своїх виступах на цих нарадах В. Єльченко жодного разу не порушив «задавнену» справу Криму. Правда, на першому засіданні виступав заступник Міністра закордонних справ України Вадим Пристайко, який коротко згадав про переслідування кримських татар та жодним словом — про повернення Криму Україні.
Нагороди
Ордени «За заслуги» всіх трьох ступенів (Україна), Cruzeiro do Sul (Бразилія).
В. М. Матвієнко. Єльченко Володимир Юрійович // Українська дипломатична енциклопедія: У 2-х т. / Редкол.: Л. В. Губерський (голова) та ін. — К.: Знання України, 2004. — Т. 1. — 760 с. — ISBN 966-316-039-Х