Лолита Милявская родилась 14 ноября в городе Мукачево Закарпатской области. Детство и юность прошли в Киеве. Мама, певица, работала в джаз-бенде. Отец Марк работал вместе с мамой конферансье.
В 1985 году Лолита Милявская заканчивает Тамбовский институт культуры. Режиссерский факультет помог Лолите и как начинающей актрисе. Знакомство со сценой проходило в Одесской областной филармонии, где она выступала в жанре разговорной миниатюры. В провинциальной филармонии она знакомится с Александром Цекало.
В сотрудничестве с Цекало создается кабаре-дуэт "Академия".
В апреле 1999 года выходит альбом "ТУ-Ту-Ту На-На-На". По оценке зрителей и звукозаписывающих компаний, - это лучший альбом, записанный кабаре-дуэтом "Академией".
25 ноября 2000 года выходит ее первый сольный альбом "Цветочки". На нем звучат 13 новых песен певицы. Позднее снимается первый клип "Цветочки", над которым работает режиссер Александр Кальварский, и оператор Максим Осадчий. Вскоре выходит второй клип "Пропащая".
В марте 2003 года выходит второй альбом певицы "Шоу разведенной женщины". "Шоу разведенной женщины", показанное на сцене концертного зала "Россия" и на телевидении, имело грандиозный успех.
13-14 ноября 2001 года в ГЦКЗ "РОССИЯ" состоялась премьера нового шоу Лолиты "Мне 41...А кто даст?", после чего с грандиозным успехом, прошел тур Лолиты с этой концертной программой по стране.
Лолита-одна из самых ярких и талантливых певиц. Ее песни трогают своей эмоциональностью и искренностью. Она успешно гастролирует и имеет множество поклонников.