Tudo começou quando Joseph Corré (filho da polêmica estilista inglesa Vivienne Westwood com Malcolm McLaren, empresário da banda Sex Pistols em seus tempos áureos) e sua agora ex-mulher, Serena Rees, inauguraram no mês de dezembro de 1994 na Rua Broadwick Street, localizada no deslocado distrito do Soho londrino, a primeira loja da AGENT PROVOCATEUR (em tradução, o “Agente Provocador”), para vender uma linha de lingerie de luxo e sugestiva, que chocava, seduzia e satisfazia. O casal pretendia firmar-se no segmento de roupa íntima feminina, mas acabou por conceber uma coleção inteira de lingeries com muita cor e cheia de glamour, que deflagrou uma ampla revolução social nas atitudes em relação às peças íntimas e sexualidade. A linha era composta por lingeries que estimulavam, encantavam e excitavam todas as que vestiam e os respectivos parceiros. Eram sutiãs, calcinhas, cintas-ligas, corpetes pra lá de provocativos. Suas peças únicas eram bem desenhadas, com tecidos fabulosos, e o mais importante, a sensação de poder que provocavam nas mulheres era inigualável.