Paolo was born two years after his brother Carlo in 1904 in Palermo, Sicily. After his immigration to the US he joined his brother in organized crime and later became a naturalized American citizen. He allegedly had a big role in his brother's organization once Carlo became the boss of his own crime family. Paolo married Caterina Castellana and had four children together, they resided in Brooklyn, New York.