Сандулес родилась в селе Маршинцы Черновицкой области. В школьные годы девушка участвовала в художественной самодеятельности. Уже в 1977 году она начала заниматься профессиональным вокалом в Черновицкой филармонии в ВИА "Живая вода". Впоследствии некоторое время работала с Александром Серовым, однако их пути разошлись.
В 1984 году Сандулес пригласили выступать в Киевском мюзик-холле, где звезда часто записывалась на радио. Уже через четыре года артистка вернулась в Черновцы и начала выступать с собственной группой "Селена".
В 1987 году Лилия получила престижное звание заслуженной артистки, а в 1996 году – народной. В начале 1990-х она объединилась с Иво Бобулом, ставшим ее профессиональным коллегой и партнером в жизни. Их отношения продолжались десять лет, прежде чем они разошлись.
После прекращения сотрудничества с артистом, певица презентовала диск с названием "Поет Лилия Сандулесу". Лилия дала немало концертов не только в Украине, но и далеко за ее пределами.
Интересно, что в декабре 2023 года бывшие влюбленные заявили о воссоединении. Речь шла о возвращении легендарного дуэта на сцену.
"Воссоединение, которого уже никто не ожидал. Иво Бобул и Лилия Сандулесу, легенды украинской эстрады, после громкого расставания в 90-х снова выйдут на одну сцену! А не выступали они вместе более двух десятилетий!" – говорилось в сообщении.