Лолита Марковна Милявская (урожденная Горелик) родилась 14 ноября 1963 года в городе Мукачево в Закарпатье (УССР). Детство и юность будущая артистка провела во Львове.
Мама пела в джаз-бенде, а папа работал конферансье и дирижировал оркестром. Пока родители гастролировали, маленькая Лола находилась у бабушки.