Panucci inició su carrera deportiva en 1990, en el Genoa CFC y en 1993 fue transferido al AC Milan.