His father was called papa-Hastas or papa-Palaiologos and was a priest.
He was for 15 years a member of SEGAS, the Hellenic Olympic Committee, as well as founding member and vice president of the International Olympic Academy.
Palaiologos was honored by the Greek state with the Order of the Phoenix.
Kleanthis Palaiologos was an author heavily inspired by the Olympic games and the Olympic spirit.