Agent Provocateur is één van de eerste lingeriemerken dat elementen uit de S&M-wereld als zweepjes, korsetten en slipjes zonder kruis, integreerden in reguliere lingeriecollecties. Het is opmerkelijk dat de Bijenkorf een shop-in-shop opent van het Britse concept; in 2008 werd de verkoop van seksspeeltjes in het warenhuis nog gestopt omdat de consument ‘erotiekmoe’ zou zijn. 

Agent Provocateur werd in 1994 gelanceerd door Joseph Corré, de zoon van wijlen Malcolm McLaren en designer Vivienne Westwood, en zijn nu ex-vrouw Serena Rees. De eerste Agent Provocateur-boetiek opende in hetzelfde jaar in de Londense wijk Soho. In 2007 kocht een investeringsmaatschappij het bedrijf van het echtpaar. Het merk heeft op dit moment 30 winkels in dertien verschillende landen.