Нелли Богуславская родилась 21 июня 1935 года в украинском городе Кривой Рог. В первые дни войны 6-летняя девочка потерялась. Её отец был призван на фронт. А встреча с матерью состоялась только в 1943 году. По словам Нелли Богуславской певицей она стала совершенно случайно. На текстильной фабрике, где она трудилась проводился смотр художественной самодеятельности. Её вокальный номер был признан лучшим и, по единодушному мнению жюри, её отправили учиться вокалу. И хотя она обучалась академическому пению, но судьба приготовила ей эстрадную сцену. В 1966 году Нелли Богуславская победила в очень представительном Всесоюзном конкурсе советской песни в Москве. С этого времени начинается её сотрудничество с известными советскими композиторами. На фирме «Мелодия» стали выходить пластинки с её записями. В 1967 году она становится солисткой ансамбля «Орбита-67», в этом же ансамбле в качестве солиста выступал будущий основатель «Песняров» Владимир Мулявин. Художественным руководителем ансамбля «Ор