Den första butiken för Agent Provocateur grundades 1994. Den riktiga framgången började däremot inte förrän Agent Provocateur såldes av grundarna till en privat aktör. Agent Provocateur började senare med bland annat att även lansera dofter som body splash och parfym. Den första doften kom år 2000 med tanken att ett sensuellt samt attraktivt varumärke skulle förkroppsligas. Idag kännetecknas dofterna av exklusiv sensualitet och romantik. Det finns flera varianter med allt från friska, fruktiga toner till djupa, mystiska och kryddiga varianter. Detta har gjort att varumärket blivit väl omtyckt och populärt.
