Виктор Анатольевич Горенко родился в 1964 году.
Свою трудовую деятельность начал в 1984 году после окончания Красноярского механического техникума слесарем Красноярского машиностроительного завода. После прохождения службы в рядах Военно-Морского Флота на атомной подводной лодке продолжил трудовую деятельность на Северо-Енисейском горно-обогатительном комбинате Объединения «Енисейзолото» Красноярского края.
С 1999 года проживает в городе Гуково. Работал заместителем генерального директора по снабжению, заместителем коммерческого директора по материально-техническому снабжению, начальником коммерческого отдела ЗАО «Компания «Сулинуголь».
С 2004 года по 2010 год работал директором ОАО «Ростовоблгаз» филиала «Гуковогоргаз».
В 2005 году окончил Ростовский государственный строительный университет.
В марте 2005 года был избран депутатом Гуковской городской Думы четвертого созыва. В декабре 2005 года был избран председателем Гуковской городской Думы четвертого созыва.
В марте 2010 года избран на должность мэра города Гуково.
В марте 2015 года избран на должность Главы Администрации города Гуково.
С 28 марта 2017 года назначен на должность главы Администрации города Гуково, контракт заключен на срок полномочий Гуковской городской Думы шестого созыва (решение Гуковской городской Думы от 23 марта 2017 года, № 139).