Fabio Cannavaro se inició como futbolista en el club de su ciudad natal, Napoli. Debutó en la Serie A el 7 de marzo de 1993 a la edad de 19 años en un encuentro ante la Juventus, que terminó perdiendo por 4 a 3. Tras permanecer en el Napoli durante tres temporadas fue fichado por el Parma en 1995, equipo con el cual obtuvo dos Copas de Italia, una Supercopa de Italia y una Copa de la UEFA. Tras estos éxitos el Parma bajó su rendimiento, y Cannavaro fichó por el Internazionale. Ante la falta de títulos, y a pesar de ser titular indiscutible, decidió fichar por la Juventus en 2004, donde obtuvo los títulos de Serie A en las temporadas 2004-05 y 2005-06, que finalmente serían revocados a la Juventus.