Διέγραψε σημαντική ποδοσφαιρική καριέρα, σε Ελλάδα και εξωτερικό, ήταν μέλος της Εθνικής που κατέκτησε το EURO 2004 στην Πορτογαλία, αλλά σε ηλικία έβαλε τέλος στην ποδοσφαιρική του καριέρα, καθώς κρέμασε τα παπούτσια του.
Ο Αλέξανδρος Τζιόλης ανακοίνωσε από τους προσωπικούς λογαριασμούς του στα Social Media πως αποφάσισε να «κρεμάσει τα παπούτσια του», σε ηλικία 35 ετών.
Όπως γράφει : «Ο πιτσιρικάς που, μαγεμένος από την μπάλα, ονειρευόταν να παίξει ποδόσφαιρο μεγάλωσε. Έγινε επαγγελματίας, είχε την τύχη να εκπληρώσει τους στόχους του, να εκπροσωπήσει τη χώρα του σε μεγάλες διοργανώσεις, να δοκιμάσει τις δυνάμεις του σε κορυφαίο επίπεδο, να κερδίσει τίτλους. Πλέον ήρθε η κατάλληλη στιγμή να αφήσω μέσα μου μια διαδρομή και να ξεκινήσω μια νέα. Με νέες προκλήσεις. Σταματάω την καριέρα μου γεμάτος παραστάσεις, αλλά όχι χορτασμένος. Τα ποδοσφαιρικά μπαίνουν στην ντουλάπα. Η οπτική αλλάζει. Η αγάπη για το ποδόσφαιρο, ποτέ,» έγραψε ο Τζιόλης αποχαιρετώντας τους φιλάθλους.
Στην καριέρα του, ο Τζιόλης αγωνίστηκε σε Γερμανία (Βέρντερ Βρέμης), Ιταλία (Σιένα), Ισπανία (Σανταντέρ), Γαλλία (Μονακό), Κύπρο (ΑΠΟΕΛ), Τουρκία (Καϊσέρισπορ), Σκωτία (Χαρτς) και Σαουδική Αραβία (Αλ Φαΐχα), ενώ στην Ελλάδα αγωνίστηκε σε Πανιώνιο (2002-05), Παναθηναϊκό (2005-10) και ΠΑΟΚ (2013-17).
Ο Αλέξανδρος Τζιόλης συμμετείχε στον τελικό του Κυπέλλου UEFA το 2009 με τη φανέλα της Βέρντερ Βρέμης.
Φόρεσε 75 φορές τη φανέλα της εθνικής ανδρών, με την οποία αγωνίστηκε τόσο σε τελική φάση Euro (2008) όσο και Μουντιάλ (2010), ενώ ήταν στην αποστολή και το 2014.