Родился 15 декабря 1977 года в Рио-де-Жанейро, Бразилия. Начал взрослую карьеру в клубе Фламенго. В 2001 году перебрался в Турцию в клуб Трабзонспор. В 2003 году Марко перебрался в стамбульский клуб «Фенербахче». Вскоре он получил турецкое гражданство и на новой родине получил мусульманское имя Мехмет. 16 апреля 2006 года был впервые вызван Фатихом Теримом в сборную Турции. 12 сентября Мехмет забил в ворота венгров свой дебютный мяч за сборную. На ЕВРО-2008 провёл 4 игры за сборную и помог ей дойти до полуфинала. После континентального первенства его приобрёл севильский «Бетис». 25 августа 2010 года подписал двухлетний контракт с «Бешикташем».