Zambrotta begynte karrieren i 1994 i Serie B-klubben Como Calcio. To år senere fikk han kontrakt med AS Bari i Serie A. I 1999 ble han kjøpt av Juventus for omkring 16 millioner euro.