Заслуженный деятель искусств Украины (2004).
Младший брат — актер Тарас Денисенко.
Родился в семье кинорежиссера Владимира Денисенко и актрисы Натальи Наум.
Окончил актерский факультет ВГИКа (1981, мастерская С.Бондарчука), режиссерский факультет КГИТИ им. И.Карпенко-Карого (1989).