Materazzi debutó en el fútbol profesional italiano en 1990, cuando fichó por el A.C.R Messina un equipo de la Serie B aunque solo disputaria un partido.
Durante su etapa en Perugia estuvo en dos ocasiones cedido, una en el Capri Calcio de la Serie C, y otra en el Everton de la Premier League.
[1] En la temporada 2000-01 marcó 12 goles con el Perugia, lo que fue un récord para un defensa en Italia, y le sirvió para fichar en 2001 por el Inter de Milán, en una operación cercana a los 18 millones de dólares.
El defensa italiano reconoció más tarde que había insultado a Zidane, provocando la agresión del jugador francés al defensa italiano.
Curiosamente, el hecho fue aprovechado mercadológicamente, ya que una empresa registró la silueta de un hombre golpeando el pecho de otro con la cabeza para plasmarlo en diversos artículos.