Paul Sebastian е американска марка, основана от Leonard Paul Cuozzo и Alan Sebastian Greco. Първият им аромат Paul Sebastian Fine Cologne е създаден през 1979 година и въпреки липсата на реклама този аромат става особено популярен, тъй като марката въвежда нов вид маркетинг - покупка с подарък. Дамските парфюми се появяват значително по-късно през 1985. Компанията Paul Sebastian е закупена от FFI през 1999, а FFI по-късно закупен от Elizabeth Arden. Последният парфюм на марката Paul Sebastian е въведен през 2004 година.