A jobb lábas, 183 cm magas és 80 kg-os Paulo Vinícius, posztját tekintve középső védő. 18 éves koráig a szülővárosának csapatában futballozott (São Paulo Futebol Clube), 2009-ben pedig nem csak klubot, de országot is váltott, Uruguayba költözött és a Club Atlético River Plate-ben játszott. Az első idényben még jobbára a tartalékok közt kapott lehetőséget, a 2010-2011-es szezonban viszont már 24 meccsen lépett pályára a felnőttek közt - számol be a vidi.hu.
Korábban a Paulo Sousa irányításával készülő bajnokcsapat szerződtette a portugál Filipe Oliveirát, a Manchesterben és a Benficában nevelkedő Evandro Brandaót, a két barcelonai spanyolt, Alvaro Brachit és Walter Lee-t, valamint a Villarealnál is megforduló Hector Sanchezt.