Lagerfeld Paradise Bay Woman entstand im Jahr 2015 in Zusammenarbeit der Parfumeure Serge Majoullier und Cécile Matton für den Designer Karl Lagerfeld. Serge Majoullier wurde im Süden Frankreichs geboren und lernte das Parfumhandwerk von seinem Vater. Der Parfumeur war aber auch im Marketingbereich und Forschungs- und Entwicklungsabteilungen in Paris und den USA tätig. Majoullier ist für seine facettenreichen Duftkompositionen bekannt und entwickelt immer neue Duftstoffe. Zu seinen bekanntesten Düften zählen neben Paradise Bay Woman Parfums wie Karl Lagerfeld for Women, Bonbon für Viktor und Rolf, Womanity Eau pour Elles für Thierry Mugler sowie Elle L´aime für Lolita Lempicka.
Cécile Matton kam in Zaire in der heutigen Demokratischen Republik Kongo zur Welt und wuchs auch dort auf. Zunächst absolvierte sie eine Ausbildung zur Apothekerin und konnte dort viele Erfahrungen im Bereich der Chemie sammeln. Sie erreichte darüber hinaus den Rang eines Doktors der industriellen Pharmazie. Durch Kontakt zu führenden Personen der Parfumerie entdeckte sie irgendwann ihre Leidenschaft für Düfte und wurde selbst Parfumeurin. Sie schloss ihr Studium an der Roure Parfumschule in der französischen Parfumstadt Grasse ab und war später für das Parfumunternehmen IFF tätig. Sie erschuf Parfums wie Bonbon für Viktor und Rolf in Zusammenarbeit mit Serge Majoullier, Nudo Rose und Nudo Blue für Pomellato, Zegna Forte für Ermenegildo Zegna sowie Baby Doll für Yves Saint Laurent.