Corleone nace de la mano de New York Barbershop, una barbería clásica fundada en Rotterdam en 1884 y situada en el Hotel New York.
Desde entonces New York Barbershop ha permanecido como un negocio familiar pasando de generación en generación, ofreciendo servicios de la barbería más clásica, destinada al distinguido caballero, desde cortes de cabello de la mano de sus experimentados barberos, afeitados apurados a navaja, así como tratamiento y cuidado de barba y bigote.
Corleone como gama de productos parte con una pomada base agua de alta fijación y brillo, perfecta para estilos clásicos donde el cabello debe permanecer en su sitio durante todo el día aunque sin la excesiva dureza de fijadores tipo gomina, como reza su eslogan «Not too hard, not too soft… just right!» (ni demasiado duro, ni demasiado suave, simplemente lo justo).