Markos was born in Kilkis, Macedonia, Greece and started his career in FAS Naoussa FC, where he played three and a half seasons before making the big jump to Panathinaikos. He gradually established himself as a first-team player and stayed in Panathinaikos until 1997 when he joined Sheffield Utd.
Markos' English venture didn't last long and, later that same 1998 season, he returned to Greece and Kalamata FC. The following year, he moved to Aris Thessaloniki and, in 1999 to AEK for a single season.
- Career history at National Football Teams