Во время войны вместе с семьёй эвакуировалась из Сталинграда под Уфу. Эшелон немцы разбомбили, и целым остался только вагон, где ехали Кругловы. После войны семья переехала в Саратов. По окончании школы Вероника училась в театральной студии при саратовском ТЮЗе, но, не окончив её, пошла на эстраду. Она переехала в Ленинград, где с помощью знаменитого джазового музыканта Давида Голощёкина выиграла серьёзный творческий конкурс. Два года выступала с ансамблем Павла Рудакова, после чего получила приглашение от Олега Лундстрема и ушла в его оркестр, где пробыла всего четыре месяца.