В возрасте 5 лет Дениса отдали в музыкальную школу, но там ему быстро надоело. Позже стал заниматься в театральной студии при местном Дворце пионеров и школьников. В возрасте 7 лет он сыграл в своем первом спектакле - это была роль Жука в «Дюймовочке». Актерское ремесло ему понравилось. В 2019 году окончил ВГИК, актерско-режиссерская мастерская Сергея Соловьева. Среди его театральных работ: «Княжна Мери»; «Фро»; «Вишневый сад». В 2019 году принят в труппу МТЮЗа. Денис Власенко в кино Сниматься начал в 2018 году. Известность ему принесла роль Дениса Полянского в социальной драме Ивана Твердовского «Подбросы». Его герой болен редкой болезнью и всю жизнь прожил в интернате. Но неожиданно его забирает к себе домой мать. В Москве Денис, сам не желая того, становится центром организованной преступной группы. Своего героя Денис Власенко характеризовал так: «Такой русский супергерой. Если бы в России был супергерой, то, возможно, он выглядел бы вот так». Ряд трюков в фильме актер исполнял сам, он вспоминал: «Не было никакой страховки и вообще ничего не было. Была машина, за которой я прятался, а другая машина выезжала из-за нее на быстрой скорости и как бы объезжала меня. И там не было ничего из технического оборудования. Все зависело от человека, который сидит в машине. Было стремно, потому что я реально выпрыгивал из машины, она ехала на меня и в самый опасный момент должна была увильнуть. Ваня – любитель большого количества дублей. В среднем их было штук 17. Возможно, раз 17 я прыгал». За работу в фильме «Подбросы» в 2019 году актер получил Приз за лучшую мужскую роль на MIRFF.