He made his professional boxing debut on February 14, 1985 in Maracay, when he decisioned Francisco García over four rounds. On April 17 of that same year, he got his second victory, another four round points win, this time over Alcides Hernandez, also in Maracay. After those two wins, Gamez had six consecutive knockout wins, including two over Rafael Lara, and one in his first fight outside Maracay, held on August 14 at El Guayabo, where he beat Jose Escorcia in the fourth round. On November 28 of 1986, he would beat Escorcia's brother, Alberto, also by knockout in four rounds, at Maracaibo.