Виктор Петрович Денисенко родился в 1947 году в Кустанайской области.

Окончил музыкальное училище в 1967 г. и Карагандинский пединститут. С 1965 года артист Карагандинского казмуздрамтеатра.

С 1971 года живёт и работает в Павлодаре. Работает  преподавателем Павлодарского музыкального училища им. П. И. Чайковского. Служил в рядах Советской Армии в 1972-73 годах. После армии - вновь педагог музыкального училища, с 1986 года - директор училища, с 1996 - директор музыкального колледжа, с 2011 года, уйдя на пенсию, остался педагогом колледжа. Заслуженный деятель Республики Казахстан (2011).