Bartzokas was born on September 9, 1975 in Germany. He started his Alpha Ethniki career with Kastoria FC in 1997. He later joined Athinaikos in 2001. The very next year he was acquired by Panathinaikos where he spent the next two years on the bench. Bartzokas then transferred to Akratitos before joining Kallithea.