Володимир народився у Слов’янську. Навчався у загальноосвітній школі № 11. Закінчив залізничний технікум та Українську державну академію залізничного транспорту.
Працював у залізничному депо майстром з ремонту тепловозів. Був одружений, мав двох синів.
«Гарний сім’янин, порядна людина, справжній фахівець своєї справи. У нас він був єдиним сином. Це дуже велика втрата», – розповідає батько Микола Авдієнко.
Володимира Авдієнка поховали на Смольному кладовищі у Слов’янську.