[3]​[4]​ Matteo Messina Denaro era frecuentemente descrito como un mujeriego misógino, consumidor de marcas caras (automóviles deportivos, relojes producidos por las empresas más importantes del mundo, infinidad de trajes importados e invariables gafas para sol).

Desde 1993, debido a su ocultamiento, no pudo casarse por la Iglesia ni por lo civil.

Aún no se sabe con certeza quién sera el sucesor de Messina Denaro, pero se rumora que el actual sucesor es Liborio Bellomo quedando así como "Jefe Eventual" de la organización criminal Cosa Nostra y de la Familia criminal Genovese.

Se calcula que mató a un total de 50 personas directamente.

Su padre, Francesco don Ciccio Messina Denaro comenzó como escolta armado de la familia D’Ali, ricos terratenientes que formaban parte de los fundadores del banco Sicula.

Sin embargo, el nuevo propietario real resultó ser Salvatore Riina, con quien Messina Denaro estaba aliado.

Tras el arresto de Riina, los restantes jefes de la mafia, entre ellos Matteo Messina Denaro, Giovanni Brusca, Leoluca Bagarella, Antonino Gioè, Giuseppe Graviano y Gioacchino La Barbera, se reunieron varias veces (a menudo en el área de Santa Flavia en Bagheria en un estado del que es propietario el mafioso Leonardo Greco) y decidieron intentar forzar al Estado italiano a pactar con ellos.

En junio de 2000, una operación condujo a la detención de varios individuos que asistieron al fugitivo Matteo Messina Denaro y descubrieron dos residencias donde había encontrado refugio.

Provenzano «estableció una clase de dirección formada por un grupo de cuatro a siete personas que reunían muy infrecuentemente, solo cuando es necesario, cuando había que tomar decisiones estratégicas importantes».

Todo depende en si él puede manejar consenso y si los otros están de acuerdo o se rebelan».

Provenzano «garantizó estabilidad porque él tenía la autoridad para acabar los conflictos internos».

[8]​ Para operarse por su grave miopía tuvo que viajar oculto a una clínica en Barcelona (España).

Su mano derecha dijo: «Si vuelve la izquierda los mafiosos se tendrán que ir de Castelvetrano.

[19]​ Fue identificado y detenido por el tratamiento médico al que se estaba sometiendo en una clínica privada de Palermo, especializada en terapias oncológicas.

[5]​ Se negó a colaborar con las autoridades judiciales en los vínculos entre la Mafia y varios gobiernos italianos.