Eustathios var en elev av Nikholas Katafloron, og ble utpekt til kontoret som tilsynshavende av ansøkninger (ἐπὶ τῶν δεήσεων, ), professor i retorikk (μαΐστωρ ῥητόρων), og ble ordinert som diakon i Konstantinopel. Han ble ordinert som biskop av Myra (i hva som i dag er den sørlige tyrkiske provinsen Antalya). En gang rundt 1178 ble han forfremmet til erkebiskop av Thessalonike, hvor han ble værende fram til sin død ca 1195/6.