Karolina a développé le désir de devenir chanteuse dès l'âge de 4 ans. À cette époque, Karolina performait fréquemment dans diverses compétitions de chants scolaires de la région. En 1992, elle participe au populaire concours Pervotsvit et remporta le premier prix. C'est à ce moment qu'elle rencontra son ancien producteur, Yuriy Falvosa. C'est grâce à cette rencontre qu'à l'âge de 14 ans, elle signa son premier contrat professionnel.

Karolina devient connue sous le nom d'Ani Lorak en mars 1995, alors qu'elle participait au Morning Star célèbre émission télévisée de Moscou, en Russie. Lors de ce concours, une participante russe portait le même nom qu'elle. Pour régler cette situation, Karolina du se créer un nom de scène, Ani Lorak, qui est en fait Karolina lu à l'envers.

Elle déménagea à Kiev, en Ukraine en 1995. À cet époque, son nom était beaucoup plus connu dans le milieu artistique ukrainien. Elle devint encore plus connue lorsqu'elle remporta le Big Apple Music Competition 1996, à New York, aux États-Unis. La même année, elle devient la Découverte de l'année au populaire festival ukrainien Tavria Games. Toujours cette année-là, elle sort son premier album, I Want to Fly.

L'année 1997 fut particulièrement chargée pour la jeune femme ; elle enregistre de nouvelles chansons, tourne deux vidéoclips pour les chansons My God et The Model, qui deviendront plus tard la bande sonore du film The Right to Choose.

Au printemps 1998, elle tourne un nouveau clip, I Will be Back et en décembre, son second album I Will be Back sort en magasin, et se vend jusqu'à New York. Simultanément, deux nouveaux vidéoclips, Oh my Love et A Stranger City sont enregistrés pour accompagné ce nouvel album.

Début 1999, elle multiplie les apparitions et les spectacles aux États-Unis, en France, en Allemagne ainsi qu'en Hongrie alors que ses spectacles prennent de plus en plus de place dans les grandes villes d'Ukraine. Plus tard dans l'année, elle remporte le prix d'Artiste de