Marco Aurélio kwam in het seizoen 2000/2001 naar Turkije om voor Trabzonspor te spelen. Aurélio kwam met nog drie medespelers over van de Braziliaanse club Olaria die in de lagere divisies uitkomt. In de drie seizoenen die Aurélio speelde voor Trabzonspor ontwikkelde hij zich tot een van de betere centrale middenvelders van Turkije. Begin seizoen 2002/2003 meldde Aurélio zich bij de Turkse topclub Fenerbahçe. Net als bij Trabzonspor had Aurélio even de tijd nodig om zich te bewijzen, maar groeide wel uit tot een van de belangrijkste spelers. De controlerende middenvelder was niet weg te denken uit de eerste elf van Fener. Aurelio was ook zeer geliefd bij de Turkse aanhang omdat hij altijd hard werkte. In juni 2008 maakte zijn zaakwaarnemer Bayram Tutumlu bekend dat Aurelio had getekend voor Betis maar Fenerbahçe ontkende dit. Enkele weken later heeft de transfer toch plaatsgevonden en de club uit Sevilla heeft de middenvelder voor vier jaar vastgelegd.
Vanaf juli 2006 beschikt Marco Aurélio over de Turkse nationaliteit en wil hij voortaan Mehmet Aurelio genoemd worden. Met het krijgen van een Turks paspoort stelde Aurelio zich dan ook beschikbaar voor het Turkse nationale team. De trainer, Fatih Terim, selecteerde hem voor het eerst tegen Luxemburg (1-0 winst Turkije). In Turkije laten vooral de media zich negatief uit over deze bijzondere gebeurtenis in het Turkse voetbal. De meesten zijn bang dat dit ten koste gaat van de eigen jeugd en dat het meer buitenlanders aanspoort dezelfde weg als Aurelio te volgen. Dankzij Aurelio kon Fenerbahçe nog een buitenlandse speler extra toevoegen aan het team. Dit zou volgens velen de reden zijn waarom de Braziliaan voor een Turks paspoort koos.
Mehmet Aurelio nam deel aan het EK van 2008 in Zwitserland en Oostenrijk.
.svg){kind=small}
Brazilië
Trabzonspor
2008
·
6 Mehmet Topal ·
7 Mehmet Aurélio ·
8 Nihat ·
9 Şentürk ·
10 Karadeniz ·
11 Metin ·
12 Zengin ·
13 Emre Güngör ·
14 Turan ·
15 Emre Aşık ·
16 Boral ·
17 Tuncay Şanlı ·
18 Kâzım-Richards ·
19 Akman ·
20 Sarıoğlu ·
21 Erdinç ·
22 Altıntop ·
23 Demirel ·
Coach: Terim