Nacido en el Lower East Side de Nueva York con el nombre de Paolo Giovanni Carbo, algunas fuentes afirman que sus padres eran originarios de Agrigento, Sicilia.