Mehmet Aurélio empezó su carrera en Brasil, en el Sport Recife.