PAUL & JOEはSophie Albouの2人の息子にちなんで名付けられた。デザイナーであるSophie Albou（ソフィー・アルブ）はInstitut Francais de la mode（ファッション・モード学院）で勉強し、初の仕事としてAzzedine Alaiaのもとで務め、その後革新的なパリのシャツ会社であるLe Garageのデザインを手がけた。
1995年Sophieは、従来の古典的な基準からは大きく外れた初のメンズ・コレクションをデザインした。若々しく新鮮に、且つレトロでカラフルなコレクションであった。コレクションは好評で彼女の初の顧客はレディースのコレクションのデザインを依頼した。
1年後、彼女らしい活発なスタイルを反映するシャツとパンツで構成した（華々しいプリントをフェミニンな素材に施した）小さなレディース・コレクションを発表した。
PAUL & JOEがターゲットとする女性はデザイナーのような人物である。活発で、輝きを持ち、旅行もラグジュアリーも大好き。自らのスタイルも自信のムードや日常に合わせて自由に変えて楽しめ、既成には捕らわれない。