Zé Carlos teve uma ascensão tardia, porém meteórica no futebol. Depois de rodar por clubes como São José, Nacional, São Caetano e Marília, o lateral-direito se destacou na Matonense, em 1997, quando ajudou o clube do interior paulista a conseguir o acesso à Série A1 do Paulistão.