A designer francesa Sophie Albou começou sua marca (carinhosamente nomeada após o nascimento de seus dois filhos) em 1995. Desde então a marca passou a ser sinonimo de "savoir-faire" (tato, saber fazer) tipico dos franceses. Glamurosa mas de bom gosto, sexy mas restrita, Paul and Joe tem a quantidade certa de ousadia, atraindo celebridades como Kate Moss, Helena Christensen e Vanessa Paradis.