אאורליו נולד בברזיל בשם מרקו אאורליו בריטו דוס פראזרס (בפורטוגזית: Marco Aurélio Brito dos Prazere). אאורליו התחיל לשחק כדורגל בקבוצת הנוער של באנגו ובגיל 18 חתם בפלמנגו.
בקיץ 2003 חתם בפנרבחצ'ה במדיה שיחק 5 עונות. אאורליו זכה עם המועדון ב-3 אליפויות ואף היה שותף להישג השיא של המועדון בליגת האלופות כאשר הגיע לרבע הגמר בו הודחה פנרבחצ'ה על ידי צ'לסי. במשחק הראשון נגד צ'לסי בישל את השער הראשון בדרך לניצחון 1-2, אך בעקבות הפסד 0–2 בגומלין הודחה פנרבחצ'ה.
בקיץ 2008 חתם בריאל בטיס מהלה ליגה. בסוף אפריל 2009 נפצע בברכו וחזר לשחק רק כעבור כחצי שנה, לאחר שהקבוצה ירדה לליגה הספרדית השנייה. אאורליו היה שותף לחזרה של המועדון לליגה הראשונה אחרי עונה אחת.
בקיץ 2010 חזר לטורקיה וחתם בבשיקטש במדיה שיחק שנתיים וחצי, עמה זכה בגביע הטורקי בעונתו הראשונה.
לאחר פרישתו שימש כעוזר מאמן בקבוצות שונות, ואף שימש כמאמן זמני בגזטפה. בעונת 2019/2020 אימן את צ'ורום.
קריירה בינלאומית
ביולי 2006 אאורליו קיבל אזרחות טורקית ושינה את שמו ל"מחמט". ב-16 באוגוסט ערך את הופעת הבכורה שלו בנבחרת טורקיה בניצחון 0–1 נגד לוקסמבורג והפך למתאזרח הראשון בתולדות הנבחרת. ב-12 בספטמבר2007 הבקיע את שער הבכורה שלו בנבחרת במשחק נגד הונגריה.
אאורליו זומן לסגל הנבחרת לקראת יורו 2008 והיה שותף להגעה שלה למקום השלישי, הישג השיא של הנבחרת.