Валерия Зеленская окончила Омское музыкальное училище имени В. Я. Шебалина (2008, класс Е. Н. Кашириной) и Московскую государственную консерваторию имени П. И. Чайковского (2016, класс Юрия Григорьева). Стажировалась в Центре оперного пения Галины Вишневской (2016–2018, класс Маквалы Касрашвили). Участвовала в проекте New Opera World(2017, 2018). Лауреат международных конкурсов.
Принимала участие в I Международном оперном фестивале имени Галины Вишневской в Сочи (2016), в гастролях IV Международного фестиваля Мстислава Ростроповича (2017, Баден-Баден, Страсбург, Люксембург, Брюссель). В 2019 году, после победы в конкурсе Piano & Voice, выступала с концертами в Токио.
С 2022 года – солистка Государственного театра оперы и балета Республики Коми.
В репертуаре – партии Графини Розины и Донны Эльвиры («Свадьба Фигаро» и «Дон Жуан» Моцарта), Берты («Севильский цирюльник» Россини), Мими и Чио-Чио-сан («Богема» и «Мадам Баттерфляй» Пуччини), Недды («Паяцы» Леонкавалло), Розалинды («Летучая мышь» Штрауса), Иоланты и Татьяны («Иоланта» и «Евгений Онегин» Чайковского), Ксении («Борис Годунов» Мусоргского), Домны Сабуровой («Царская невеста» Римского-Корсакова), партия сопрано в поэме «Колокола» Рахманинова.
С 2018 года участвует в проекте «Симфоджаз братьев Ивановых», в составе которого выступала в Москве, Санкт-Петербурге, Ярославле, Курске, Казани, Нижнем Новгороде.