El nombre "Paul Sebastian" puede sugerir un solo diseñador, pero, de hecho, es una marca estadounidense establecida por dos visionarios residentes de Nueva Jersey, Leonard Paul Cuozzo y Alan Sebastian Greco. Su fragancia debut, "Paul Sebastian Fine Colonia", surgió en 1979. Si bien se introdujo inicialmente en la región de Nueva Jersey, su calidad y atractivo excepcionales expandieron rápidamente su presencia a un público más amplio, personificando una sensación de lujo y refinamiento.