Родилась 30 декабря 1965 года в Хабаровске, когда ей было три года, семья переехала в Феодосию.
В 1985 году окончила Симферопольское музыкальное училище имени Чайковского по классу скрипки. Затем училась в московском Государственном музыкально-педагогическом институте имени Гнесиных на отделении эстрадного вокала профессора Иосифа Кобзона.
1985, Херсон
Дебют певицы на эстраде — сольный концерт
1986
Легкоступова получила вторую премию первого Всесоюзного телевизионного конкурса молодых исполнителей советской эстрадной песни в Юрмале, начала сотрудничать с композитором Раймондом Паулсом
1986 — 1992
Легкоступова работает в Тульской областной филармонии
1987
Участвует в фестивале молодежи в Чехословакии и в Польше, записала самую популярную свою песню «Ягода-малина»
1988
Легкоступова стала дипломантом конкурса «Сопот-88». В том же году появляются песни «Капля в море» и «Крымский пляж»
1989
Гастроли по Германии в составе делегации от Министерства культуры
1990
Гастроли по Африке вместе с группой И. Д. Кобзона
1991
Легкоступова родила дочь Анетту
1993 — 1995
Работает в «Театре эстрадной песни» под управлением Льва Лещенко
1995
Выступает на фестивале российской песни в Болгарии
2001
Стала солисткой Московского концертного объединения «Эстрада», Легкоступова родила сына Матвея
2004
Участвует в концерте памяти Анны Герман
2005
Валентина Валерьевна начинает преподавать в Российской Академии музыки имени Гнесиных на отделении эстрадно-джазового вокала
2007
Участие в телевизионном проекте «Ты — суперстар!» на канале НТВ
2016, август
Открытие продюсерского центра Валентины Легкоступовой «VL Music»
2018, февраль
Назначена руководителем Отдела культуры Администрации города Феодосия