Salvatore se narodil roku 1922 v Montelepre na Sicílii. Pocházel z chudé rolnické rodiny, živil se příležitostnými pracemi a prodejem olivového oleje. V období nedostatku potravin po invazi na Sicílii začal být aktivní na černém trhu.