Володимир народився у Слов’янську. Навчався у загальноосвітній школі № 11. Закінчив залізничний технікум та Українську державну академію залізничного транспорту. 

Працював у залізничному депо майстром з ремонту тепловозів. Був одружений, мав двох синів.

«Гарний сім’янин, порядна людина, справжній фахівець своєї справи. У нас він був єдиним сином. Це дуже велика втрата», – розповідає батько Микола Авдієнко. 

Володимира Авдієнка поховали на Смольному кладовищі у Слов’янську.