ВАЛЕНТИНА ТОЛКУНОВА родилась 12 июля 1946 года в городе Армавире Краснодарского края, в столицу ее перевезли в возрасте одного года, и она всю жизнь считала себя москвичкой. Еще в школе Толкунова прошла по конкурсу в ансамбль Центрального дома детей железнодорожников под управлением Дунаевского, где 10 лет пела в хоре, а в 1964 году поступила на дирижерско-хоровое отделение в Московский государственный институт культуры. Позже, уже в 1971 году, окончила Музыкальное училище имени Гнесиных. В 1966 пришла в биг-бэнд под управлением Юрия Саульского (ВИО-66), где работала 5 лет солисткой-вокалисткой и пела джазовую инструментальную музыку.