Виктор Коваленко родился 15 сентября 1965 года в поселке Успенка, Луганская народная республика. В 1994 году окончил Донецкий институт внутренних дел. Позднее получил дополнительное образование в Московском институте экономики и культуры.

Коваленко начал службу в органах внутренних дел в должности милиционера-водителя патрульно-постовой службы милиции. Затем проходил службу в подразделениях Госавтоинспекции. Прошел путь от инспектора ДПС ГАИ до старшего госавтоинспектора.

С сентября 1998 года в связи с переездом на постоянное место жительства Виктор Коваленко проходил службу в должности инспектора-дежурного 3 батальона ДПС ГИБДД Управления внутренних дел центрального административного округа города Москвы. Затем стал заместителем командира 3 батальона ДПС. Позднее в 2002 года назначен заместителем начальника отдела ГИБДД Управления внутренних дел по центральному административному округу города Москвы.

С июля 2011 года Виктор Васильевич назначен на должность командира полка ДПС ГИБДД УВД по ЦАО ГУ МВД России по Москве с присвоением звания «полковник полиции». В ноябре 2012 стал заместителем начальника Управления ГИБДД ГУ МВД России по Москве - начальником 8 отдела. В 2015 году назначен начальником Управления ГИБДД ГУ МВД России по Москве.

Генерал-майор Виктор Коваленко 5 апреля 2019 года подал рапорт об отставке с поста начальника УГИБДД по Москве по собственному желанию.

Коваленко принимал участие в ликвидации последствий аварии на Чернобыльской АЭС, в ликвидации последствий землетрясения в Армении. Является кандидатом в мастера спорта по легкой атлетике, «парашютист - инструктор».

Указом Президента Российской Федерации Виктору Васильевичу Коваленко присвоено специальное звание «генерал-майор полиции».