Pedro Mendes a 2004-es portói álomszezonban tűnt fel a foci világának, egyrészt erős fizikuma, másrészt pazar technikája miatt kiválóan játssza a védekező és a támadó középpályás szerepkörét is. Eme adottságaival nem is volt nehéz beilleszkednie a Premiershipben új csapatába.

A sokoldalú Pedro Mendes 19 éves korában került be először a portugál köztudatba, amikor is nevelőcsapatát, a Desportivo das Avest otthagyva bemutatkozott a második osztályú Felgueirasban. Első szezonjától kezdve máris alapember volt, így két év múlva a nagy múltú Vitória Guimares csapott le rá, s igazolhatott harmadik klubjába – igaz, mindegyik Guimaresben található... Ekkor már állandó tagja a különböző portugál utánpótlás-válogatottaknak, s a VG-be is gyorsan beilleszkedett. 2002-ben hat találattal járult a klub ötödik helyéhez (korábban klubtársa volt pl. a korábbi stuttgarti, most zenites Meira és a Spanyolországban is vitézkedő Makukula), s decemberben a válogatottban is bemutatkozhatott: a 2002-es vb csúfos portugál lebőgése után Agostinho Oliveira edző a fiatalok között kereste a jövő sztárjait.

Az őt nemsokára követő világbajnok edző, Luiz Felipe Scolari is számított rá. Igaz, ekkor már sokkal jobban szem előtt volt, hiszen nyáron a Porto 500 000 euróért megvásárolta őt, így részese lehetett a Szuperkupában, a bajnokságban és a BL-ben is vitézkedő „sárkányoknak”. Bár nem volt mindig kezdőjátékos, de hát Costinha, Carlos Alberto és Maniche mellett a 26 bajnoki mérkőzés abszolút nem számít rossznak. Némi csalódására a tottenhames Hélder Postiga és portói klubtársai miatt nem kerülhetett be a portugál Eb-keretbe, de a White Hart Lane-re frissen kinevezett mester, Santini így is felfigyelt rá s némileg kárpótolta: 3 millió euróért és az egy évvel nagy reményekkel Londonba érkezett Hélder Postigáért a Tottenham Hotspursba igazolt.

Hamar felvette az angol életstílust és játékmódot, s nem okozott csalódást a férfias foci hazájában sem. Formáját elismerendő a portugál válogatott keretnek is tagja maradt a 2004-es őszi szezonban.

Később leült kissé karrierje, de miután megjárta a Portsmoutht és a Rangerst is, a Sportingnál magára talált, így utazhatott a 2010-es vb-re is.