Валерия Беседина родилась в семье музыкантов во Львове, где получила начальное музыкальное образование. В 1983 году окончила Центральную музыкальную школу при Московской консерватории, в 1988 году – композиторский факультет Московской государственной консерватории имени П. И. Чайковского (класс профессора Тихона Хренникова), затем аспирантуру вуза.

Автор опер «Государыня», «Огненная дева», «Самозванка», балетов «Суламифь», «Цирк приехал!», «Гойя», «Вий», «Кот в сапогах», мюзиклов «Свободная клетка», «Виртуальный маскарад», музыки к спектаклям «Вождь краснокожих», «Госпожа Метелица» и другим, духовного концерта «Услышь нас, Святитель Николае», кантаты «Хранители Руси», симфонических, камерно-инструментальных и вокальных сочинений.

Музыка Валерии Бесединой исполнялась во многих странах Европы, а также в Австралии, Японии, США и др. 

Заслуженная артистка России, заслуженный деятель Союза композиторов РФ, лауреат Премии Правительства РФ в области культуры.