Joseph Corré (aki egyébként a jól ismert divattervezőnő, Vivienne Westwood fia) alapította a híres-hírhedt márkát 1994-ben. Joseph hisz a márka által nyújtott személyes, intim élményben, s abban, hogy az Agent Provocateur kiemelkedik a piacon megtalálható, rivális márkák közül kreativitásával, merészségével és lázadó stílusával.
Ezek a tulajdonságok jellemzik tehát az Agent Provocateur filozófiáját, melynek szerves része az alapító makacssága is. Joseph lázadó szellemiségét példázza, hogy a brit királyi család kitüntetését a divatvilágért tett fáradozásaiért nem vette át.
A nevéhez hűen a márka valóban szakít a brit prüdériával: a csábítás, a vágykeltés, az ösztönök és a nőiesség állnak a középpontban, s provokatív reklámjaikkal valóban sokakat megbotránkoztattak a márka 13 éves története során. Mindezek ellenére (vagy éppen ezek miatt?) a celebek szívesen jelennek meg egy-egy AP kampányban (többek között így tett Kylie Minogue, Kate Moss és Paris Hilton is).
2000 óta már saját parfümöt, emellett számos kiegészítőt is forgalmaznak, melyek ugyanúgy különlegesek, mint a fehérneműk. Mára 13 országban vannak jelen szalonjaikkal, többek között olyan világvárosokban mint New York, Párizs vagy Las Vegas, de parfümjeik világszerte elérhetőek.