Alexandros Tziolis ha pasado por diferentes equipos a lo largo de su carrera como Panionios, Panathinaikos, Siena, Werder Bremen, Mónaco, Racing de Santander o APOEL, entre otros.
Durante la pasada temporada, el centrocampista formó parte del Hearts, con el que llegó a disputar un total de 19 partidos oficiales con la camiseta del conjunto escocés.
Actualmente, Tziolis ha firmado un contrato hasta junio de 2019. El jugador probará suerte en la Liga de Arabia Saudí durante un año.