The name “Paul Sebastian” suggests an individual designer behind the products, but Paul Sebastian is actually an American brand name founded by two New Jersey residents, Leonard Paul Cuozzo and Alan Sebastian Greco. Their first scent, Paul Sebastian Fine Cologne, was created in 1979. Originally marketed regionally in the New Jersey area, interest in the scent grew and quickly led to wider distribution.