Born in the southern region of Tacna, Zeballos began his political career as mayor of Mariscal Nieto Province in Moquegua, from 2003 to 2006. Subsequently in 2011, he was elected to Congress in for the National Solidarity Alliance, representing Moquegua and the only congressman from Union for Peru. Zeballos was reelected in 2016, running this time as an independent within Peruvians for Change. He left the parliamentary caucus in December 2017, in protest to the pardon granted to former president Alberto Fujimori by the leader of the party and then-President of Peru, Pedro Pablo Kuczynski.