1083/85, Andronikos was a son of the sebastos George Palaiologos and his wife Anna Doukaina. His father was the son of the first known member of the Palaiologos line, became a distinguished general and was among the most important supporters of Emperor Alexios I Komnenos (ruled 1081–1118), while his mother was the sister of Alexios" empress-consort, Irene Doukaina.
Born in ca. Like his father, he held the court dignity of sebastos, but his early life is obscure. P. Gautier suggested that he is to be identified with the logothetes ton sekreton Andronikos Doukas, active under Alexios I, possibly after 1109. The only definitive information about his career is that he served as governor of Thessalonica.
The Timarion, a satirical dialogue placed in the city, alludes to him without naming him, while an act preserved in the Docheiariou monastery records the "pansebastos sebastos Andronikos Doukas" serving as "doux and praetor" of Thessalonica in January/February 1112.
His death is placed ca.
