Валентина Васильевна Толкунова родилась в городе Армавире Краснодарского края. Первые 1,5 года жила в станице Белореченской. Там служил ее отец, Василий Андреевич, военный железнодорожник. Мама Евгения Николаевна трудилась на железнодорожной станции. Семья прибыла из Забайкалья, хотя отец родом из Саратовской области. Спустя три года после рождения Вали появился младший брат Сергей, который тоже стал певцом, заслуженным артистом России.
В 1948 году семья Толкуновых переехала в Москву. Валентина росла не только в дружной и любящей семье, но и в окружении хорошей музыки. В доме постоянно играли пластинки Леонида Утесова, Клавдии Шульженко, Петра Лещенко, и Валя выучила их песни и подпевала любимым исполнителям.
В 1956 году девочку приняли в хор Центрального дома детей железнодорожников. Управлял коллективом Семен Осипович Дунаевский, а педагогом девочки стала Татьяна Николаевна Овчинникова, которая помогла будущей певице освоить азы музыкальной грамоты и познать секреты вокального мастерства.
После школы девушка поступила на дирижерско-хоровое отделение Московского государственного института культуры, а затем окончила еще и легендарную Гнесинку.
Первым коллективом Валентины Толкуновой был вокально-инструментальный оркестр "ВИО-66", которым руководил Юрий Саульский, будущий супруг артистки. Там молодая певица исполняла песни под джазовую музыку, а позднее начала сольную карьеру.

1
Валентина Толкунова - А любовь-то лебедем (1982/1986)
Композитор - Алмаз Монасыпов.
Стихи - Лира Абдуллина.
Эстрадно-симфонический оркестр Центрального телевидения и Всесоюзного радио.
Дирижер Александр Михайлов.
Видеоряд 1986 года.

2
Валентина Толкунова - Если б не было войны (1986)
Композитор - Марк Минков.
Стихи - Игорь Шаферан.
Государственный симфонический оркестр кинематографии.
Дирижер Владимир Васильев.

3
Валентина Толкунова - Немое кино (1986)
Композитор - Никита Богословский.
Стихи - Михаил Пляцковский.
Эстрадно-симфонический оркестр Центрального телевидения и Всесоюзного радио.
Дирижер Александр Петухов.

4
Валентина Толкунова - Сны (Ты снишься мне, 1986)
Композитор - Михаил Шувалов.
Стихи - Лариса Рубальская.
Эстрадно-симфонический оркестр Центрального телевидения и Всесоюзного радио.
Дирижер Александр Петухов.

5
Валентина Толкунова - Воспоминание (1986)
Композитор - Владимир Мигуля.
Стихи - Лариса Рубальская.
Эстрадно-симфонический оркестр Центрального телевидения и Всесоюзного радио.
Дирижер Александр Петухов.