Известность молодой певице принесла российская телевизионная программа «Утренняя звезда», вышедшая на экраны в марте 1995 года. Тогда же Каролина стала известной как Ани Лорак: в этом конкурсе уже была заявлена российская певица под именем Каролина, и украинской Каролине пришлось выйти из такого положения, выступив под псевдонимом, являющимся обратным прочтением имени Каролина. Тогда же, по итогам опроса «Новые звёзды старого года», она была признана «Открытием» 1994 года и награждена «Золотой Жар-птицей» Таврийских игр.
На проводившемся в Крыму фестивале «Червона рута» Ани Лорак заняла второе место. Осенью 1995 года была завершена запись альбома «Хочу летать», выдержанного в стиле джаз-рок. Компакт-диск был выпущен в начале 1996 года английской фирмой «Holy Musіk» тиражом 6000 экземпляров и на родину певицы так и не попал. Летом Ани Лорак в сопровождении «Братьев блюза» снова выступала на «Таврийских играх-VI» и номинировалась на лучшую певицу в премии «Золотая Жар-птица». В этом же году она победила в конкурсе «Big Apple Music 1996 Competition», проводившемся в Нью-Йорке.
Летом 1997 года на очередных Таврийских играх видеоклипом «Я вернусь» Ани Лорак анонсировала выход одноимённого альбома, увидевшего свет в декабре 1997 года. В начале 1999 года Ани Лорак отправилась в тур по США, Франции, Германии, Венгрии, а также большинству крупных городов Украины. В 1999 году Ани Лорак становится самой молодой заслуженной артисткой Украины. В этом же году певица знакомится лично с известным российским композитором Игорем Крутым, в сотрудничестве с которым появляется композиция «Зеркала». Между Игорем Крутым и Ани Лорак подписывается контракт, который вступает в силу весной 2000 года. В 2002 году певица вошла в топ-100 самых сексуальных женщин мира, а в 2008 году журнал FHM включил певицу в рейтинг топ-100 самых сексуальных женщин мира.
