Gyula Vincze got acquainted with wrestling in the Levente (Youth pre-military) movement, then continued in the colors of Elektromos MTE. He mostly competed in light-middleweight, both in freestyle and Greco-Roman. He achieved his greatest success as a UTE wrestler when he won the Budapest championship in freestyle in 1936 and 1937 and finished third in the Hungarian championship in 1935. In 1936 he participated in the Berlin Olympics as a competitor of the MAC, where he finished unplaced after losing two matches in the Greco-Roman light-middleweight tournament.