Jako aktorka zadebiutowała rolą wrażliwej, zakochanej w dużo starszym nauczycielu nastolatki w filmie Jeana-Claude’a Brisseau Noce Blanche (1989), a za swój występ w filmie otrzymała nagrodę Cesara dla najlepiej zapowiadającej się aktorki roku 1990. Wydała również album pt. Variations sur le même t’aime, który nagrała z pomocą Serge’a Gainsbourga.
W 1991 podpisała kontrakt na 3 mln franków z firmą Chanel jako nowa ambasadorka perfum Coco Chanel. W kampanii reklamowej ukazana została pod postacią ptaka w pozłacanej klatce. Swój trzeci album nagrała w Nowym Jorku we współpracy z Lennym Kravitzem i wydała w 1992. Płytę promowała m.in. singlami „Sunday Mondays” i „Be My Baby”.
Następnie zagrała nieporadną sierotę Marię, która poszukuje po Paryżu swojego ojca w celu dokonania na nim zemsty, w filmie Jeana Beckera Elisa (1995). Obraz zebrał pozytywne opinie krytyków, Paradis otrzymała wiele pochwał za znakomitą grę aktorską, a Depardieu podsumował pracę z nią słowami: Stale zaskakiwała mnie swoją siłą, którą w to wkładała. Posiada wszystko, co potrzebne, by zostać wielką aktorką.