Нина Бродская появилась на свет в Москве в еврейской семье. Ее отец, барабанщик Александр Бродский, привил дочери любовь к музыке. С раннего возраста Нина удивляла всех своим музыкальным талантом: в три года она исполняла гимн СССР, а в семь прошла прослушивание, поразив комиссию. Несмотря на трудности с педагогами в музыкальной школе, к выпускному году Нина нашла вдохновение в доброй преподавательнице и успешно окончила обучение.
Свою карьеру певицы Бродская начала на вечерах самодеятельности, а позже, благодаря Эдди Рознеру, выступила на гастролях. На ее дебютном концерте в Ереване ей пришлось преодолеть страх, но выступление прошло успешно. Песня «Любовь — кольцо» стала популярной, несмотря на то, что записала ее другая певица.
Нина продолжала развивать карьеру, сотрудничая с различными композиторами и записывая хиты. Однако в 1971 году, после появления сына и закрытия для нее всех дверей в СССР, она решила эмигрировать. С семьей она переехала в Нью-Йорк, где начала новую жизнь, создавая собственные песни и гастролируя. Бродская сумела воссоединиться с родителями, которые переехали в США, но, к сожалению, потеряла их в 2006 и 2016 годах.