A São Paulo FC nevelése
Paulo Vinícius São Paulóban született, 1990. február 21-én. Teljes neve Paulo Vinícius Souza dos Santos. Szülővárosa (egyik) óriásklubjának, a São Paulo FC-nek a korosztályos csapatában kezdett futballozni, ami már csak azért sem meglepő, mert a család akkoriban a híres stadion, a Morumbi közelében lakott. Az U19-es csapatig jutott, majd Uruguayba szerződött, a montevideói River Plate tagja lett. 2009 és 2011 között játszott a piros-fehéreknél, majd Magyarországra, a Videoton csapatához került. 2011. szeptember 11-én egyetlen percet pályán töltve debütált a székesfehérvári csapatban az NB I-ben. Bajnoki címet nyert 2018-ban, tagja volt 2012-ben és 2018-ban is az Európa-liga csoportkörében szereplő alakulatnak. 2017. március 10-én kapta meg a magyar állampolgárságot, bő két héttel később, a portugálok ellen pedig már be is mutatkozott az A-válogatottban.
Visszatért Magyarországra
2020 júliusában Uruguay egyik legtekintélyesebb csapatához, a Nacionalhoz igazolt, amellyel a legjobb nyolc közé jutott a Libertadores-kupában és második lett a basjnokságban. Hét hónappal később visszatért Európába, a ciprusi APOEL-hez. A 2022–2023-as szezont Görögországban, a Levadiakósznál töltötte, majd visszatért választott hazájába, a Merkantil Bank Ligában szereplő BVSC-Zugló futballistája 2023 augusztusa óta.