Bernardo Provenzano devient le chef de la famille des Corleonesi, et donc de ce fait le capo di tutti capi de toute la Cosa Nostra, après l'arrestation en 1993 de Toto Riina, commanditaire des assassinats en 1992 des juges anti-Mafia Giovanni Falcone et Paolo Borsellino.
Il est impliqué dans des centaines de procédures pénales. Il a été cité dans de nombreux procès anti-mafia depuis le début des années 1980 par les repentis. Il a entretenu des relations conflictuelles avec Toto Riina, ex-patron de la « cupola », le « parlement » de la mafia sicilienne.
Comme Toto Riina, Provenzano a appartenu initialement à la bande de Luciano Liggio de Corleone. Il a commis ses premiers meurtres au début des années 1960, lors de la guerre qui a opposé le clan de Corleone au clan Navarra de Palerme. Son visage était ignoré de la plupart de ses collaborateurs des clans corleonais. Il ne communiquait que par des messages codés sur papier avec ses hommes de confiance. Il est connu sous le nom de « Zu Binnu » en dialecte sicilien ou « u tratturi », le tracteur, pour sa détermination.
Après l'arrestation de Toto Riina en 1993 à Palerme, Bernardo Provenzano est devenu chef suprême de Cosa Nostra jusqu'à son arrestation, le 11 avril 2006, dans une ferme située à quelques kilomètres de Corleone.
Bernardo Provenzano, âgé de 74 ans, a été condamné douze fois à la réclusion criminelle à perpétuité, pendant sa cavale, notamment pour son rôle de commanditaire dans les assassinats des juges antimafia Giovanni Falcone et Paolo Borsellino en 1992.