Валентина Легкоступова родилась в Хабаровске. Когда ей было три года, семья переехала в Феодосию. В 1985 году окончила Симферопольское музыкальное училище имени П. И. Чайковского (по классу скрипки).

С 1985 по 1990 годы училась в Государственном музыкально-педагогическом институте имени Гнесиных в Москве на отделении эстрадного вокала профессора И. Д. Кобзона. Дебют певицы на эстраде состоялся в 1985 году в городе Херсоне Украинской ССР — сольный концерт с группой под управлением Сени Сона.

30 июня 1986 года Валентина Легкоступова получила вторую премию 1-го Всесоюзного телевизионного конкурса молодых исполнителей советской эстрадной песни в городе Юрмала, где выступила с песнями «Берег счастья» и «Я всё равно надеюсь». В том же году начала сотрудничать с композитором Раймондом Паулсом («Двое», «В белых клавишах берёз» и другие песни). С 1986 по 1992 годы работала в Тульской областной филармонии.

В 1987 году Валентина Легкоступова участвовала в фестивалях молодёжи в Чехословакии и Польше (Зелёна-Гура), записала песню «Ягода-малина» (В. Добрынин – М. Пляцковский), которую впервые услышали на Центральном телевидении в новогоднем «Голубом огоньке» 1 января 1987 года. В конце года песня также вышла в финал фестиваля «Песня года».

В 1988 году стала дипломантом конкурса «Сопот-88» (специальный приз жюри). В том же году появляются песни «Капля в море» и «Крымский пляж». В 1989 году гастролировала по ГДР в составе делегации от Министерства культуры, в 1990 году – по Африке вместе с группой Иосифа Кобзона. С 1993 по 1995 год Валентина Легкоступова работала в «Театре эстрадной песни» под управлением Льва Лещенко. В 1995 году выступила на фестивале русской песни в Болгарии.

В августе 2016 года начал работу продюсерский центр Валентины Легкоступовой «VL Music».