Народився 1956 року у селі Надточаївка Шполянського району Черкаської області.
1975 року почав працювати техніком експедиції лісовпорядного підприємства.
1982 року закінчив Тамбовський інститут хімічного машинобудування за спеціальністю «Технологія машинобудування, металорізальні верстати та інструменти».
Кандидат економічних наук.
Протягом 1982—2002 років — технолог, майстер, начальник зміни, начальник цеху, парторг цеху, заступник секретаря парткому, заступник директора з комерційних питань, заступник голови правління ВАТ «Приладобудівний завод „Сокіл“» (м. Нова Каховка)
У березні 2002 року обраний депутатом Новокаховської міської ради, а у квітні — секретарем міської ради.
Після призначення Бориса Сіленкова губернатором Херсонщини, з лютого 2005 року виконував обов’язки міського голови.
З березня 2006 року по теперішній час — Новокаховський міський голова.
Входить до правління Всеукраїнської асоціації органів місцевого самоврядування “Асоціація міст України”.
Член української делегації до Конгресу місцевих і регіональних влад Ради Європи.
У серпні 2021 року нагороджений Почесною відзнакою Херсонської обласної ради та обласної державної адміністрації «За заслуги перед Херсонщиною».
Перебуваючи в окупації 6 березня 2022 року був відначений Президентом України Орденом «За мужність» III ступеня “за вагомий особистий внесок у захист державного суверенітету та територіальної цілісності України, мужність і самовіддані дії, виявлені під час організації оборони населених пунктів від російських загарбників”.
У листопаді 2022 року військове командування не погодило кандидатуру Володимира Коваленка на посаду начальника міської військової адміністрації. Ймовірною причиною цього могла бути близькість з бізнесменом Едуардом Репілевським.
