Софи Албу, основательница бренда Paul & Joe, назвала свое детище в честь ее сыновей Пола и Джо. Компания учреждена в 1995 году. Софи в юности занималась тканями в фамильном бизнесе по пошиву сорочек и под наставлением своей матери обучилась дизайну. Софи после окончания Institut Francais de la Mode начала свою карьеру в 16 лет в Azzedine Alaia.

Изначально компания Paul & Joe производила только мужскую линию. Острое чутье Софи Албу в применении тканей и ее популярные принты были оценены почитателями моды, и известность дизайнера привела и к появлению женской линии. В 1997 году была запущена линия, отражающая стиль самой Софи.

В 2003 году под брендом Paul & Joe были выпущены два аромата. Парфюмерная композиция Blanc, созданная Jean-Claude Ellena, неповторима и уникальна. Парфюм Bleu, составленный парфюмером дома Pierre Bourdon, сотворен для почитателей восточных композиций.