Γεννημένος στην Αλεξάνδρεια της Αιγύπτου, ο κ. Παλαιολόγος εντυπωσιάζει με τις γνώσεις και την παρουσία του στην ασφαλιστική αγορά. Υπήρξε απόφοιτος του Κολλεγίου Αθηνών ενώ στη συνέχεια αποχώρησε για το Λονδίνο για συνέχιση των σπουδών του, ενώ το 1976 αποφοιτά από τη Νομική της Αθήνας. Από το 1972, παράλληλα με τις σπουδές του, εργάζεται σε βρετανικές ασφαλιστικές επιχειρήσεις, ενώ στη συνέχεια απασχολήθηκε στην οικογενειακή ασφαλιστική επιχείρηση Ελληνοβρετανική, με εξαίρεση το έτος 1978 οπότε μετέβη στη Γαλλία για μεταπτυχιακές σπουδές. Στην Ελληνοβρετανική ανέλαβε τις θέσεις του προέδρου και του διευθύνοντος συμβούλου, ενώ διετέλεσε πρόεδρος της Ενωσης Ασφαλιστικών Εταιρειών Ελλάδος στις περιόδους 1989-1990, 1990-1992 και από το 1996 μέχρι το 1998. Στα παράσημά του υπήρξαν η προεδρία της εταιρείας τηλεπικοινωνιών «Unifon» και οι αντιπροεδρίες των εταιρειών «Palmafone Hellenic Mobile Communications» και ICAP Α.Ε. Πριν από την Εθνική Ασφαλιστική υπήρξε σύμβουλος της «Air Liquide» και του ΙΟΒΕ, ενώ είχε καθήκοντα διευθύνοντος συμβούλου της Alpha Ασφαλιστικής από το 1999 έως το 2004.