Родилась 30 декабря 1965 г. в Хабаровске в семье Валерия Владимировича и Галины Ивановны Легкоступовых. Ее отец был композитором и баянистом. Мать - исполнительница русских народных песен. С трех лет проживала с родителями в Феодосии (Крымская область Украинской ССР, ныне Республика Крым, РФ). В детстве занималась в музыкальной школе по классу скрипки.
В 1985 г. Валентина Легкоступова окончила Симферопольское музыкальное училище им. П. И. Чайковского по классу скрипки, в 1990 г. - отделение эстрадно-джазового вокала Государственного музыкально-педагогического института им. Гнесиных (ныне Российская академия музыки им. Гнесиных) под руководством народного артиста СССР Иосифа Кобзона.
В 1985 г. в г. Херсоне (Украинская ССР, ныне Украина) дебютировала на эстраде, выступив с сольным концертом в сопровождении музыкального коллектива под управлением Семена Сона.
С 1986 по 1992 г. была солисткой Тульской областной филармонии.
В 1986 г. стала обладательницей второй премии Всесоюзного телевизионного конкурса молодых исполнителей советской эстрадной песни в Юрмале (Латвийская ССР, ныне Латвийская Республика). Представила песни "Берег счастья" (музыка Владимира Данилина и Семена Сона, слова Ильи Резника) и "Я все равно надеюсь" (музыка Криса Кельми, слова Маргариты Пушкиной).
В 1987 г. Валентина Легкоступова исполнила песню "Ягода-малина" (музыка Вячеслава Добрынина, слова Михаила Пляцковского), которая принесла ей широкую известность.
В 1988 г. стала дипломанткой международного фестиваля эстрадной песни в Сопоте (Польша). В конце 1980-х гг. записала песни "Капля в море" (музыка Вячеслава Добрынина, слова Симона Осиашвили) и "Крымский пляж" (музыка Петра Теодоровича, слова Николая Зиновьева).
C 1993 по 1995 г. работала в Государственном театре эстрадных представлений "Музыкальное агентство" под руководством народного артиста РСФСР Льва Лещенко.
В 1994 г. певица выпустила музыкальный альбом "Ягода-малина".
В начале 2000-х гг. была солисткой московского концертного объединения "Эстрада".
В 2001 г. записала музыкальный альбом "Я улыбаюсь".
В середине 2000-х гг. Валентина Легкоступова преподавала на отделении эстрадно-джазового вокала Российской академии музыки им. Гнесиных, в начале 2010-х гг. - на кафедре эстрадно-джазового пения в Институте современного искусства (Москва).
В 2014-2017 г. проживала на о. Тенерифе (Испания). С 2016 г. руководила работой продюсерского центра VL Music.
С февраля по сентябрь 2018 г. возглавляла отдел по вопросам культуры администрации Феодосии.
В 2019 г. была участницей четвертого сезона музыкального шоу "Три аккорда" (Первый канал).
11 августа 2020 г. Валентина Легкоступова была госпитализирована в одну из столичных больниц с черепно-мозговой травмой. Муж певицы заявил, что она упала в ванной и ударилась головой.
Валентина Легкоступова скончалась 14 августа 2020 г. в Москве на 55-м году жизни.
Заслуженная артистка РФ (2001).
Первым супругом был Игорь Кушнарев, дочь - Анэтта. Второй муж - Алексей Григорьев, сын - Матвей. В июле 2020 г. Валентина Легкоступова вышла замуж за яхтсмена Юрия Фирсова.