Вероника Петровна Круглова родилась 23 февраля 1940 года в Сталинграде. Война сразу внесла коррективы в судьбу девочки. Веронику с мамой эвакуировали в Уфу, где они провела все тяжелые годы войны. После её окончания возвращаться было некуда — Сталинград разрушен. Поехали в Саратов. Жили в доме родителей отца. В Саратове Вероника закончила школу. Параллельно занималась в театральной студии при местном ТЮЗе. Но актрисой не стала — безумно влюбилась по молодости в артиста разговорного жанра…
Как говорила сама Вероника Круглова в одном из интервью, в юности она «была ветреной и невероятно влюбчивой девушкой. Правда, увлечений чаще хватало не больше чем на месяц. Влюбляясь, сразу дорисовывала образ любимого человека, пыталась подсознательно втиснуть его в рамки собственного представления о настоящем мужчине. Несовпадения сразу разочаровывали, и интерес пропадал. Всю жизнь только и занималась тем, что искала совершенную любовь». Может быть, именно в этих поисках совершенной любви и прошла жизнь певицы Вероники Кругловой?
Предметом первой любви, а потом и первого замужества стал конферансье Вилен Кирилловский. Он работал в Сталинградской филармонии. Туда же взяли на работу и Веронику, у которой оказались хорошие вокальные данные. Да и опыт работы в драматической студии пригодился. Выступала в сборных концертах вместе с мужем. Он заполнял паузы между выступлениями артистов, а она пела одну-две песни…
Как-то во время во время гастролей в Ленинграде местным руководителям филармонии понравилось выступление артистов из Сталинграда. Они решили переманить некоторых из них в северную столицу. Круглова и Кирилловский выступали на сцене под своими фамилиями, не афишируя, что они муж и жена. Оба получили приглашение. Вероника отказалась переходить в Ленинградскую филармонию. Вилен согласился — уж очень не давали ему покоя лавры звезды разговорного жанра Аркадия Райкина. В результате — развод. Кирилловский остается в Ленинграде. Вероника — в слезах — возвращается в родительский дом в Саратов.
Выступала некоторое время от Сталинградской филармонии, но столичный город тоже манил амбициозную девушку. Она едет в Ленинград, проходит прослушивание у знаменитого джазиста Давида Голощекина, и не без его помощи выигрывает серьезный творческий конкурс. На неё обратили внимание и приняли солисткой в коллектив Павла Рудакова. (Помните, его легендарную песню «Мишка, Мишка, где твоя улыбка». ) Любимец Хрущева, 55-летний Рудаков относился к 20-летней Веронике как к дочери. А она пела лирические песни, постепенно обретая популярность. В 1964-ом ее приглашают солисткой в оркестр Олега Лундстрема, где работает всего четыре месяца — потому что заберемела от Кобзона.
Иосиф Кобзон увидел ее во время одного из концертов и стал настойчиво и целеустремленно ухаживать. В конце концов, сыграли роскошную свадьбу в дорогом ресторане в Москве. Но жить молодой семье в столице было негде. Вероника была прописана в Ленинграде, Кобзон — в Днепропетровске. Они снимают маленькую комнатку на краю Москвы. Кобзон изо всех сил пытается зацепиться как-то в столице. К тому же отношения у супругов не складывались. Позже В. Круглова обвиняла во многом еще и маму И. Кобзона, которая непременно хотела для сына другую жену. В результате — ребенок родился мертвым, совместных выступлений не было (она выступала со своим коллективом, он — со своим), встречи дома превращались в выяснение взаимоотношений.
Развод с Кобзоном после трех лет совместной жизни она переживала тяжело. Неприятные перипетии давили морально. Да так, что в двадцать пять у неё пропал «жизненный и творческий кураж». Продолжала выступать от Московской филармонии, но заявки на концерты ее были все реже. Сказывался скандальный разрыв с Кобзоном, который набирал к тому времен вес на советской эстраде.
И тут появился Мулерман. Знакомы они были давно — выступали вместе на сборных концертах. Во время совместных гастролей сошлись поближе. Вадим Мулерман без особых раздумий сделал Веронике предложение. Цитата из интервью Вероники Кругловой: «Я честно ответила: „Как же мы будем жить, ведь я тебя не люблю?“ И услышала в ответ: „Моей любви хватит на двоих!“ В то время мне было ужасно плохо и одиноко».
Мулерман был к тому времени вдовцом, Круглова — в разводе. Соединив жизни, они объединили и творческие усилия. Дуэт Круглова-Мулерман был в то время одним из первых на советской эстраде. Работали скрупулезно. Не столько увлекались вокалом, сколько песенной драматургией, пытаясь создать маленький музыкальный театр. А Вероника тогда уже совмещала концерты с воспитанием дочери Ксении, которая родилась незадолго после их замужества.
С Вадимом Мулерманом они прожили вместе двадцать лет. Разошлись в 1987-ом. В 1991-ом году Вадим Мулерман, который был долгое время «невыездным», приехал вместе с В. Трошиным и Г. Великановой на юбилей композитора Шапиро в Лос-Анджелес. Да так и остался в Америке, сделав фиктивный брак. Через некоторое время прислал гостевую визу и для Вероники.