Зинаида Невская родилась и выросла на Украине. После окончания школы она занималась в Киевской эстрадно-цирковой студии, затем пела в эстрадном оркестре «Днiпро». Во время гастролей в Москве Зинаиду услышали Леонид Утесов и главный дирижёр его оркестра Владимир Старостин, после чего певица получила приглашение работать с ними.