法比奥-卡纳瓦罗1973年9月13日出生在那不勒斯市弗里格罗塔区,他的父亲,帕斯夸尔就是一名狂热的那不勒斯球迷。那不勒斯注意到了他,但年龄还不够,卡纳瓦罗只能在街上与街坊邻居踢野球。10岁时卡纳瓦罗顺利进入那不勒斯俱乐部,1986年进入了那不勒斯青年队,1989年当他年仅16岁的时候就入选那不勒斯一线队,他足球生命的最初岁月正是在那段神话般的那不勒斯的纯蓝中度过的,那是马拉多纳的时代,那是那不勒斯迷倒无数球迷的时代。而球王马拉多纳和当时球队后场中坚费拉拉也正是少年卡纳瓦罗心中最崇拜的偶像。
1993年卡纳瓦罗正式报名参加联赛,首个对手就是巨无霸尤文图斯,而他表现得毫无惧意,在与老将卡博尼和普拉特的对抗中丝毫不处下风。卡纳瓦罗表示:“我没觉得意甲联赛和青年联赛有什么不同。”卡纳瓦罗的表现也深得里皮赞许,那一年他在里皮手下成为了球队主力,并很快入选了老马尔蒂尼挂帅的意大利U21青年队,并两次获得欧青赛冠军。随后还参加了1996年奥运会的比赛。
1995年卡纳瓦罗从日暮西山的那不勒斯转会到了帕尔玛,但他的心依然留在那不勒斯,留在了那座艺术之都,那里有他对足球最美的回忆。至今在假期期间他仍爱在那不勒斯开着那部久摩托车与熟识的邻居们打招呼。这个邻家男孩,十几年来从未有改变过。
去了帕尔马,卡纳瓦罗先后从师斯卡拉和安切洛蒂,并在对阵AC米兰一战中收获职业生涯首个意甲联赛进球。1998年4月11日,当帕尔马在主场以3比1战胜早已病入膏肓的那不勒斯后,卡纳瓦罗却失声痛哭,与曼联传奇丹尼斯-劳用脚后跟打进一球将曼联打入乙级联赛后痛苦一生一样,作为球队后防主将,卡纳瓦罗眼睁睁看着心爱的球队此战失利后降入乙级联赛的地狱,他一把鼻涕一把眼泪地安慰昔日队友,自己却也止不住流淌下的泪水。