Виктор Васильевич Коваленко родился 15 сентября 1965 г. в п. Успенка Лутугинского района Луганской области Украинской Советской Социалистической республики (ныне - территория Луганской Народной Республики).
1994 г. - окончил Донецкий институт внутренних дел.
2006 году Московский институт экономики и культуры.
Службу в органах внутренних дел начал в сентябре 1988 года в должности милиционера-водителя ППСМ.
С 1989 года проходил службу в подразделениях Госавтоинспекции:
- инспектора ДПС ГАИ;
- старшего инспектора ДПС ГАИ;
- госинспектора по экологии ГАИ;
- старшего смены ССПМ № 17;
- госинспектора технического надзора;
- старшего госавтоинспектора.
1998 г. переехал в Москву
С сентября 1998 г. - инспектор-дежурный 3 батальона ДПС ГИБДД УВД ЦАО г. Москвы (по районам Замоскворечье, Хамовники и Якиманка)
С июля 1999 года заместитель командира 3 батальона ДПС полка ДПС ГИБДД УВД ЦАО г. Москвы.
С мая 2002 года становится заместителем начальника отдела ГИБДД УВД по ЦАО г. Москвы.
С июля 2011 года после прохождения переаттестации назначен на должность командира полка ДПС ГИБДД УВД по ЦАО ГУ МВД России по г. Москве с присвоением звания "полковник полиции".
В ноябре 2012 назначен заместителем начальника Управления ГИБДД ГУ МВД России по г. Москве – начальником 8 отдела.
Заместитель начальника полиции - начальник Управления ГИБДД ГУ МВД России по г. Москве