Il marchio Lolita Lempicka è presente in profumeria dal 1997, sebbene l'azienda sia stata fondata nel 1983 come casa di moda a Parigi.
La sua fondatrice, Josiane Maryse Pividal, ha scelto il suo nome artistico e anche il nome del suo marchio, combinando due riferimenti artistici:
Lolita, dal famoso romanzo di Vladimir Nabokov, e Lempicka, che allude alla pittrice polacca di Art Déco Tamara de Lempicka. Il suo primo profumo, Lolita Lempicka Eau de Parfum, ha ottenuto un successo immediato ed è diventato un simbolo del marchio per la sua caratteristica forma a mela. Da allora, il marchio si è distinto per l'approccio artistico dei suoi flaconi e per il tocco magico e sognante delle sue fragranze.