Markovski began his career in his neighbourhood as a youth for FK Zemun. He also signed his first professional contract and started his senior career in 2004 playing in Serbia with FK Zemun. Marko made his First League of Serbia and Montenegro debut on 15 May 2004, in away match against Fk Sutjeska Niksic, where he managed to score in the 90th minute, sealing a 1–0 victory. In 2006, he signed a four-year contract with Serbian giant FK Partizan, but played only a half season with them. He was mostly loaned to other teams, Serbian Superliga clubs FK Borac Čačak and FK Banat Zrenjanin.
Last days of January 2008, he moved to Greece where he signed with Beta Ethniki club Kallithea. He made his debut and also scored his first goal in Greece on 10 February 2008,in away victory 2–1 against Egaleo. In August 2009, he signed a two-year contract with newly promoted Beta Ethniki team Doxa Drama. Marko scored 52 goals in the three and a half years and 121 matches in Beta Ethniki. In July 2011, he signed a three-year contract with Super League Greece club Xanthi, becoming the first Serbian player ever who signed for that club. He made his Super League Greece debut in a 1–0 away defeat against PAOK on 28 August 2011. Markovski scored his first Super League Greece goal in a 3–4 defeat at home to AEK on 21 September. After very successful playing for Xanthi, 42 appearances and 12 goals in Super League Greece, the club got very good offer and Markovski moved to Sheriff Tiraspol.
On 17 September 2013, he signed a loan contract with Bnei Sakhnin. He stayed in Israel for only three and a half months and on 1 January 2014, returned to FC Sheriff Tiraspol
Return to Greece
In August 2014,he returned to Greece and signed a two-year contract with Super League Greece club Kerkyra. On 18 August 2015, Kerkyra was dismissed by Superleague Greece and automatically got relegated to Football League as they were accused and proved to commit fake transfer of shares. Kerkyra was given the last position on the league table. Two days later, on 20 August 2015, Marko signed one-year contract with Panetolikos. He made his debut in a 2–1 defeat at home to Panathinaikos on 24 August. On 25 May 2016, he signed a two-year contract extension with Panetolikos. Markovski and Panetolikos parted ways on 27 December 2017. On 28 December 2017, Levadiakos officially announced the capture of experienced striker, who was recently released from Panetolikos. The 31-year-old Serbian signed contract with the in-form team of French manager José Anigo until the end of 2019–20 season. In summer 2019 Marko left Levadiakos and joined Greek historic football club Apollon Smyrnis for one-year contract. He managed to score his first goal for the new club on his debut against Ergotelis.
International career
Marko was one of the most important Serbia and Montenegro under-19 player's,scoring 8 goals in 6 UEFA European Under-19 Championship qualifying matches. He scored the winning goal against Poland after which Serbia and Montenegro qualified for the UEFA European Under-19 Championship finals. In 2005, he was selected to represent the Serbia and Montenegro under-19 team in the 2005 UEFA European Under-19 Football Championship. He was one of the scorer's for Serbia and Montenegro national team under-19 in stunning comeback against Germany which ended 4:2.
