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 миллионов фунтов стерлингов, Серена Рис продала свои акции. Генеральным директором компании стал Гарри Хогарт.