Ende Juni hatte Alves seinen Vertrag beim italienischen Rekordmeister Juventus Turin aufgelöst.
Alves ist für die Pariser der zweite Transfer des Sommers. Zuvor hatte der Tabellenzweite der vergangenen Saison nur den spanischen Linksverteidiger Yuri Berchiche von Real Sociedad San Sebastián verpflichtet.
"Paris mag die Stadt der Liebe sein, aber sie ist auch eine Stadt des Fußballs", sagte Alves bei seiner Vorstellung am Mittwochnachmittag: "Das Projekt Paris ist sehr spannend. Ich habe viele Freunde hier. Ich bin ein Mann der Herausforderungen."
Alves ist seit 2003 in Europa aktiv. Nach fünf Jahren beim FC Sevilla wechselte er zum FC Barcelona. Mit den Katalanen gewann er in acht Jahren dreimal die Champions League und achtmal die spanische Meisterschaft. Für Turin bestritt er 19 Serie-A-Spiele und erzielte zwei Tore.