Виктор Иванович родился 27 сентября 1949 года в селе Калиновском Александровского района Ставропольского края. Он окончил художественно-графический факультет Кубанского государственного педагогического института и уже более сорока лет преподает живопись и композицию. Денисенко — кандидат педагогических наук, профессор, член Союза художников России, воспитавший более ста учеников.
Профессор вспоминает: «Моей первой работой был рисунок духового шкафа, в котором запекали детские поделки и игрушки. Он стоял у Валентина Васильевича Паршутина, и, мельком взглянув на мою работу, он сказал: „Ты наш человек. Будешь рисовать, я научу“. С этого всё началось. Если бы не он, кто знает, как бы сложилась моя судьба. Ведь кисть я взял только в девятом классе».
Дальнейшая карьера В.И. Денисенко включала работу председателем студенческого профкома Кубанского госуниверситета, аспирантуру у профессора Георгия Васильевича Беды и преподавательскую деятельность от старшего преподавателя до профессора.