Виктор Анатольевич Горенко родился в 1964 году.

Свою трудовую деятельность начал в 1984 году после окончания Красноярского механического техникума слесарем Красноярского машиностроительного завода. После прохождения службы в рядах Военно-Морского Флота на атомной подводной лодке продолжил трудовую деятельность на Северо-Енисейском горно-обогатительном комбинате Объединения «Енисейзолото» Красноярского края.

С 1999 года проживает в городе Гуково. Работал заместителем генерального директора по снабжению, заместителем коммерческого директора по материально-техническому снабжению, начальником коммерческого отдела  ЗАО «Компания «Сулинуголь».

С 2004 года  по 2010 год работал директором  ОАО «Ростовоблгаз» филиала «Гуковогоргаз».

В 2005 году окончил Ростовский государственный строительный университет.

В марте 2005 года был избран депутатом Гуковской городской Думы четвертого созыва. В декабре 2005 года был избран председателем Гуковской городской Думы четвертого созыва.

В марте 2010 года избран на должность мэра города Гуково.

В марте 2015 года избран на должность Главы Администрации города Гуково.

С 28 марта 2017 года назначен на должность главы Администрации города Гуково, контракт заключен на срок полномочий Гуковской городской Думы шестого созыва (решение Гуковской городской Думы от 23 марта 2017 года, № 139).