Закінчив Одеську державну музичну академію ім. А.В. Нежданової, кафедру «Історії музики та музичної етнографії» (клас доктора мистецтвознавства, професора О.І. Самойленко), одночасно з проходженням курсу «Композиція» (клас С.Л. Шустова).

Працює в Коледжі з 2005 р. З 2013 по 2024 рр. – заступник директора з навчальної роботи. Викладає навчальні дисципліни: сольфеджіо, гармонія, теорія музики, світова музична література, інструментознавство та інші з музично-теоретичного циклу. З 2022 р. під керівництвом Василенко Ю.В. був створений клас композиції.

За результатами випуску 2022, 2023, 2024 рр. випускники Василенко Ю.В. продовжили здобуття мистецької освіти за спеціальністю «Композиція» у НМАУ ім. П.І.Чайковського в класі професорки Лесі Василівни Дичко (Данило Гутник, Олександр Тімофті); за спеціальністю «Музикознавство» у ЛНМА ім. М.В.Лисенка в класі професорки Любові Кияновської (Світлана Чобанюк), у ОНМА ім А. Нежданової класі професорки Осадчої Світлани Вікторівни (Юлія Зубчук).

Викладач провадить активну творчу діяльність як композитор і виконавець. В центрі уваги твори для фортепіано, вокальна музика.