Agent Provocateur була створена в 1994 році сином дизайнера Вів'єн Вествуд Джозефом Коррі і його тепер уже колишньою дружиною Сереною Рис. Перший магазин, в якому уявлялося білизна різних дизайнерів, був відкритий на лондонській Broadwick Street, Сохо, в 1994 в будівлі колишньої м'ясної лавки. Незабаром Кор вирішив запустити свою власну марку білизни, що стало справжньою революцією для консервативної британської моди.Дизайнери розробили угоду про строгу конфіденційність, щоб захистити своїх клієнтів. Незабаром бутики нижньої білизни Agent Provocateur були відкриті в Англії і США, Європі та Росії, Гонконгу і на Близькому Сході, в яких кожен сезон дизайнери Agent Provocateur представляли колекції купальників і жіночої білизни.У 2000 році з'явився парфум Agent Provocateur. Майже відразу марка випускає лінію елітних предметів для ванної та спальні - свічки, лосьйони і навіть бальзам для сосків. У 2001 був знятий рекламний ролик з Кайлі Міноуг, який демонструвався в кінотеатрах. У ЗМІ та інтернеті відразу почалося обговорення сексуального підтексту реклами, незабаром відео удостоїлося нагороди як «Кращий зоряний вірусний відеоролик».У 2006 Agent Provocateur підписує контракт з моделлю Кейт Мосс. У 2007 році Джозефу кор і Серені Рис була присуджена медаль Членів Ордена Британської імперії за заслуги в області модної індустрії. Але Джозеф відмовився від нагороди і виголосив викривальну промову на адресу чинного на той момент прем'єр-міністра Тоні Блера, звинувативши його в аморальності і заявивши, що не може взяти нагороду з рук людини, яка приймала участь в організованій брехні в ситуаціях з Афганістаном та Іраком. Серена ж зберегла за собою право прийняти нагороду. Після розлучення Кор і Рис в 2007 році, марка Agent Provocateur була куплена приватним акціонерним будинком 3i Group PLC за 60 мільйонів фунтів стерлінгів, Серена Рис продала свої акції. Генеральним директором компанії став Гаррі Хогарт.