Titulaire indiscutable de la défense centrale de l’ASSE durant la saison 2007-2008, Stathis Tavlaridis a connu une passe difficile l'année suivante. Il reste cependant un joueur solide, très présent au marquage de ses adversaires. Cela lui vaut d’être très surveillé par les arbitres. Le joueur d’origine grecque (international à deux reprises) a été formé à l’Iraklis Salonique. Il a ensuite signé à Arsenal où il ne s’est pas imposé. Prêté à Lille où un certain Laurent Roussey était alors entraîneur adjoint ,« Stathis » Tavlaridis y est finalement resté trois ans et demi avant de rejoindre Saint-Etienne en juin 2007. A Geoffroy-Guichard, son enthousiasme est très apprécié des supporters qui en ont fait un de leurs joueurs fétiches.
Efstathios Tavlaridis est sous contrat jusqu'en juin 2010.