Από τις παραπάνω συμμετοχές οι 18 είναι στην Α' Εθνική.
Ο Θανάση Παλαιολόγος ξεκίνησε τον αθλητισμό με όνειρο να γίνει πρωταθλητής του στίβου. Σε ηλικία 10 ετών έκανε τα πρώτα του βήματα στον ΓΑΣ Ευβοϊκός και γρήγορα ξεχώρισε για το ταλέντο του. Στην αρχή έτρεχε μεγάλες αποστάσεις, αλλά καθιερώθηκε στα εμπόδια (110 μ. και 400 μ.). Κέρδισε πολλές διακρίσεις στα πανελλήνια πρωταθλήματα παίδων και νέων. Το 1996 (19 ετών τότε) πέρασε στη Γυμναστική Ακαδημία και δάσκαλό του στο μάθημα ποδοσφαίρου είχε τον Δημήτρη Μπουρουτζίκα. Ο επί χρόνια συνεργάτης του Ντούσαν Μπάγεβιτς τον παρότρυνε να σταματήσει τον στίβο και να ξεκινήσει το ποδόσφαιρο.
«Ελα, θα σε πάρω στον Ολυμπιακό να δουλέψεις μαζί μου» του έλεγε, αλλά εκείνος δεν ήθελε καν να το ακούσει. Τελικά μετά από δύο χρόνια και σε ηλικία 21 ετών ο Θανάσης Παλαιολόγος θυμήθηκε τα λόγια του Δημήτρη Μπουρουτζίκα, παράτησε τον στίβο και άρχισε να παίζει ποδόσφαιρο. Δεν το πήρε όμως στα σοβαρά και το έκανε για χόμπι. Του άρεσε η θέση του αμυντικού, στην οποία τελικά καθιερώθηκε. Φαίνεται όμως ότι ήταν της μοίρας του γραφτό να γίνει επαγγελματίας ποδοσφαιριστής.