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