[1] Tsochlas started playing basketball with the youth clubs of Aris Glyfadas.
Tsochlas made his pro debut in the Greek 2nd Division, with Doukas, in 2005.
[2] With PAOK, Tsochlas played in one of the two European-wide 2nd-tier level club competitions, the EuroCup, for the first time, in the 2013–14 season.
He also played in the other European-wide 2nd-tier level club competition, the FIBA Champions League, for the first time with PAOK, during the 2016–17 season.
[3] On September 6, 2019, Tsochlas again re-signed with PAOK, and he then played his seventh season with the club.