1994-cü ildə Agent Provocateur, Vivienne Westwood-un oğlu Cozef Korre və onun o vaxtkı həyat yoldaşı Serena Rees tərəfindən təsis edilmişdir. İlk mağaza Sohoda Broadvik küçəsində açıldı.
2007-ci ildə, Corré və Rees boşandıqdan sonra, orta ölçülü şirkətlərə sərmayə qoyan özəl kapital şirkəti olan 3i Group, şirkətin 80%-ni 60 milyon funt-sterlinqə satın aldı.
2007-ci ilin noyabrı ilə 2009-cu ilin mart ayları arasında şirkət ABŞ, Rusiya, Dubay və Honq-Konqa genişlənərək 13 mağaza açdı 2008-ci ilin mart ayına qədər Agent Provocateur-un mənfəəti genişləndirmə xərclərinə görə 18% azalaraq 2,2 milyon funt-sterlinqə düşdü.
2017-ci ilin mart ayında biznes idarəçiliyə daxil oldu. "Ön paket" sövdələşmənin bir hissəsi olaraq, o, britaniyalı iş adamı Mayk Eşliyə məxsus üçdə bir şirkət olan Four Holdings tərəfindən satın alındı.