Karolina Rosińska zadebiutowała przed kamerą w 1993 roku w inspirowanym prawdziwymi wydarzeniami obrazie „Uprowadzenie Agaty” Marka Piwowskiego. Zagrała tytułową bohaterkę, córkę wpływowego polityka, która zakochuje się w Cyganie, zbiegu z więzienia. Jako że ojciec, grany przez Jerzego Stuhra, nie akceptuje ich związku, młodzi postanawiają uciec. W tym samym roku Karolina pojawiła się jeszcze w dwóch filmach: polsko-norweskiej produkcji pt. „Kolos”, historii miłosnej Witolda Leszczyńskiego, oraz telewizyjnym filmie „Łowca. Ostatnie starcie” Jerzego Łukaszewicza, próbującym połączyć rzeczywistość ze światem wirtualnym.

W następnym roku aktorka zagrała w „Śmierci w płytkiej wodzie” Imre Gyongyossy’ego i Barny Kabay. W 1995 roku wyjechała do Stanów Zjednoczonych, by studiować aktorstwo i pracować jako modelka. Dwa lata później można ją było zobaczyć w serialu polsko-francuskim „Królowa złodziei”, ale na dużym ekranie pojawiła się ponownie dopiero w 2000 roku. Była to zjadliwa satyra na świat polityki pt. „Bajland” w reżyserii Henryka Dederki z Wojciechem Pszoniakiem jako kandydatem na prezydenta.

Zaraz potem Olaf Lubaszenko zaprosił ją do obsady serialu „Skarb sekretarza”, rozgrywającego się we wsi Piaski po upadku pegeerów. Ten sam reżyser zaproponował jej następnie główną rolę kobiecą w komedii „Poranek kojota”. Karolina wcieliła się w piosenkarkę Noemi, w której zakochuje się rysownik komiksów, grany przez Macieja Stuhra.