Márcio Teles startete erstmals 2012 in Sprintwettkämpfen in seiner brasilianischen Heimat. Damals ging er über 200 und 400 Meter an den Start. Zwei Jahre später trat er dann bereits vermehrt über 400 Meter Hürden an und belegte in jenem Jahr mit Bestleistung von 50,71 s den fünften Platz bei den Brasilianischen Meisterschaften. Bis 2016 verbesserte er sich bis auf 49,09 s und konnte im August an den Olympischen Sommerspielen in seiner Heimat teilnehmen. Dabei schied er als Sechster seines Vorlaufs aus. Insgesamt belegte er den 39. Platz. Einen Monat zuvor wurde er erstmals Brasilianischer Meister. Einige Wochen nach den Spielen startete er im Einzel und mit der 4-mal-400-Meter-Staffel bei den U23-Südamerikameisterschaften in Lima, bei denen er in beiden Disziplinen siegreich war.