
Líder dels clan dels “corleonesos”, va ser conegut pels “pizzini”, uns micromissatges escrits a màquina i en la qual ordenava les accions a desenvolupar pels seus subordinats, entre els quals centenars d'assassinats. Juntament amb Totò Riina, l'anterior capo de la màfia, van ser responsables d'una de les campanyes més sanguinàries de la Cosa Nostra que va arribar al clímax amb els assassinats el 1992 dels jutges Giovanni Falcone i Paolo Borsellino.
Provenzano havia nascut un 31 de gener del 1933 a Corleone, una tranquil·la població de la província de Palerm, bressol d'alguns dels mafiosos més coneguts. Va ser detingut a prop de la població, després de més de dècades fugit de la justícia justificant el sobrenom del "fantasma de Corleone".