Buldozer (přezdívku si vysloužil proto, že své oběti často “kosil“) policii unikal 43 let – také proto, že úřady po letech nevěděly, jak přesně hledaný vypadá.

Zatykač na něj byl poprvé vydán v roce 1963, nakonec ho ale zatkli až v roce 2006, třináct let poté, co převzal vedení sicilské mafie.

Poprvé měl vraždit jako pětadvacetiletý v roce 1958. Tehdy pomáhal odstranit šéfa corleonského klanu Michela Navarru ve prospěch Luciana Liggia.

Provenzanův vliv stoupl v 80. letech během krvavých válek mezi klany. Tehdy se stal pravou rukou bosse Salvatora "Tota" Riiny, kterého posléze v čele mafie nahradil.

Podle komentátorů však ale nebyl pouze bezohledným vrahem svých protivníků, nýbrž také efektivním správcem majetku mafie, která se za jeho vedení stala méně násilnickou, zato účinnější továrnou na peníze a vliv. Proto si také vysloužil druhou přezdívku – Účetní.

Provenzano po svém zatčení odmítal s vyšetřovateli spolupracovat a veškeré snahy o to, získat ho na stranu justice vyšetřující minulé zločiny zhatila už před dvěma lety jeho nemoc, konkrétně ztráta rozlišovacích schopností a rakovina močového měchýře.