Fundada en 1994 por Joseph Corré, hijo de la diseñadora Vivienne Westwood, y la que ahora es su ex mujer, Serena Rees, Agent Provocateur abrió su primera tienda en el Soho londinense. En 2007, el fondo de capital riesgo 3i se hizo con el control de la firma.