Родился 15 сентября 1965 г. в пос. Успенка Лутугинского района Луганской области Украинской ССР (ныне Луганская Народная Республика РФ).
В 1994 г. окончил Донецкий институт внутренних дел, в 2006 г. - Московский институт экономики и культуры.
В июне-июле 1987 г. участвовал в ликвидации последствий аварии на Чернобыльской АЭС.
Службу в органах внутренних дел начал в сентябре 1988 г. в должности милиционера-водителя патрульно-постовой службы отдела внутренних дел Лутугинского райисполкома (Украина).
В 1989 г. принимал участие в ликвидации последствий землетрясения в гг. Ленинакан и Спитак в Армении.
С 1989 г. работал на различных должностях в подразделениях Госавтоинспекции: инспектора, старшего инспектора дорожно-патрульной службы, госинспектора по экологии, старшего смены строевого специализированного подразделения милиции, госинспектора технического надзора, старшего госавтоинспектора.
В 1998-2002 гг. служил в 3-м батальоне дорожно-патрульной службы (ДПС) полка ДПС Государственной инспекции безопасности дорожного движения Управления внутренних дел Центрального административного округа (ДПС ГИБДД УВД ЦАО) г. Москвы: с сентября 1998 г. - в должности инспектора-дежурного, с июля 1999 г. - заместителя командира батальона.
С мая 2002 г. - заместитель начальника отдела ГИБДД УВД по Центральному округу Москвы.
В июле 2011 г., после прохождения переаттестации, был назначен на должность командира полка ДПС ГИБДД УВД по Центральному административному округу Главного управления Министерства внутренних дел России (ГУ МВД России) по г. Москве.
В ноябре 2012 г. занял должность заместителя начальника Управления ГИБДД ГУ МВД России по г. Москве, курировал борьбу с угонами автомобилей и расследование других преступлений, связанных с автотранспортом. С 2014 г. временно исполнял обязанности начальника Управления ГИБДД ГУ МВД России по г. Москве.
18 марта 2015 г. был назначен заместителем начальника полиции – начальником управления ГИБДД ГУ МВД РФ по г. Москве. 2 апреля 2019 г. стало известно, что Виктор Коваленко подал рапорт об уходе по собственному желанию. Указом президента РФ от 1 мая 2019 г. был освобожден от должности.
Генерал-майор полиции (2016).
Кандидат в мастера спорта по легкой атлетике.