Après des études de stylisme au studio Berçot où elle façonne son style original, Josiane Pividal crée la marque Lolita Lempicka avec son mari en 1983. Elle a emprunté à la fois au titre du roman de Nabokov (Lolita) et au peintre Tamara de Lempicka pour créer son nom. 

Après une première collection, la créatrice ouvre une boutique en 1984 dans le quartier du marais à Paris.  Deux ans plus tard, elle confectionne une première ligne de vêtements pour jeunes filles, nommée Lolita Bis. 

La renommée de la marque doit beaucoup à la sortie de son premier parfum éponyme, Lolita Lempicka, composé par Annick Menardo en 1997. Véritable succès commercial, Lolita Lempicka  est aussi considéré, avec Angel, comme un des chefs de file de la famille des parfums gourmands. 

D'autres parfums suivront dans la décennie suivante, qu'il s'agisse de déclinaisons de l'original (Lolita Lempicka eau de minuit) ou de créations à part entière (L, Si Lolita).