Su padre, Francesco Messina Denaro (conocido como don Ciccio), fue el capo de Castelvetrano y la cabeza de la Comisión de la Mafia de la provincia y región de Trapani.