Родилась Лолита Марковна Горелик 14 ноября 1963 года в городе Мукачево Закарпатской области. Детские годы и юность Лолиты прошли в столице Украины Киеве. Мать была певицей и работала в джаз-бенде, а отец работал вместе с ней конферансье и дирижировал оркестром. Во время гастролей родители отдавали дочь на попечение бабушке. В 1972 году родители Лолиты развелись.
