1993年3月7日，不满20岁的卡纳瓦罗第一次代表那不勒斯一线队出场，首个对手就是强大的尤文图斯。在这场比赛中，卡纳瓦罗与费拉拉组成中卫搭档，他展现了自己出色的预判、抢断能力，在与老将卡博尼和普拉特的对抗中丝毫不处下风。而这场比赛完美的发挥也使得他得到了当时那不勒斯主帅里皮的信任，卡纳瓦罗也逐渐成为了球队的主力中卫。但是卡纳瓦罗在那不勒斯一线队只效力了两个完整赛季，因为那不勒斯队财政拮据，只好在1995年夏天把这位意大利后防新星转卖给帕尔马。
帕尔马在1995年买入了卡纳瓦罗，随后的1996年，图拉姆加盟帕尔马，而18岁的布冯也在帕尔马的一线队脱颖而出，两人与卡纳瓦罗一起组成了意甲联赛著名的后防铁三角。1996/97赛季，帕尔马一度有希望获得意甲联赛冠军，但最终以两分之差屈居尤文图斯之后获得亚军，这是卡纳瓦罗在帕尔马效力期间离联赛冠军最近的赛季。在帕尔马队的六年时间里，卡纳瓦罗帮助球队获得两次意大利杯赛冠军、一次超级杯冠军和一次欧洲联盟杯冠军，1999年还被评为意甲最佳后卫。
凭借在帕尔马的出色发挥，卡纳瓦罗赢得国米的兴趣，在2002年的夏天，卡纳瓦罗投奔蓝黑军。但是国米的两年，卡纳瓦罗的表现极其糟糕。不仅如此，一次小小的骨裂，也让卡纳瓦罗停歇了接近20个月，在国际米兰的这两个赛季，卡纳瓦罗一共踢了50场比赛。
鉴于卡纳瓦罗的“高薪低能”，蓝黑军也将其扫地出门，而国米与尤文来了一次球员交换的操作。但是这次交换操作却有些奇葩，2年前曾经以2300万欧元转会国际米兰的卡纳瓦罗，转会尤文图斯的条件是交换乌拉圭门将卡里尼。而卡里尼，只是尤文图斯的“编外”门将。
在接受采访时，卡纳瓦罗也谈起了那段黑暗的国米生涯：“在国际米兰的那段日子就是我职业生涯最糟糕的岁月！”当年我受了伤，由于过度疲劳，我的大腿肌肉出现撕裂，我根本无法参加训练，因为当时我的左边大腿足足比右边小了40%。当我32岁的时候，国际米兰决定将我卖到尤文图斯。本来我当时在国际米兰已经过得挺开心的，我逐渐从伤病中康复过来，但就在联赛开始前的12天，他们却突然将我扫地出门，这种做法让我极度失望。”
