Agent Provocateur foi fundada por Joseph Corre e Serena Rees. Corre é filho da estilista britânica Vivienne Westwood e do ex ' Sex Pistols ', Malcolm McLaren. A lingerie Agent Provocateur tornou-se popular com celebridades como Paris Hilton, Christina Aguilera e Carmen Electra. Agent Provocateur, o primeiro perfume da marca, foi lançado em 2006. A atriz Maggie Gyllenhaal assumiu as campanhas da marca desde 2007.