Viníciust 2011-ben szerződtette a székesfehérvári csapat, aki az azóta eltelt időben két bajnoki címet, illetve egy-egy Magyar Kupa-, Szuperkupa- és Ligakupa-győzelmet ünnepelhetett.
A brazil származású labdarúgó eddig 197 bajnoki és 43 nemzetközi meccsen szerepelt a Fehérvár játékosaként. 2017-ben Székesfehérváron magyar állampolgársági esküt tett.
Nem sokkal később be is mutatkozott a magyar válogatottban egy Portugália elleni idegenbeli vb-selejtezőn, a nemzeti csapatban hét alkalommal szerepelt.
– Szeretném mindenkinek, csapattársaimnak, edzőimnek, a stáb tagjainak és a klubnál dolgozóknak, valamint természetesen a szurkolóknak és a városnak is megköszönni az elmúlt majdnem kilenc évet. Soha nem felejtem el az itt eltöltött időt és a közösen elért sikereket – mondta Vinícius Paulo.
Kovács Zoltán sportigazgató elmondta, többször is tárgyaltak a játékossal szerződése meghosszabbításáról, azonban nem tudtak megegyezni, így a védő június 30. után szabadon igazolhatóvá válik.
– Vinícus a klub történetének egyik meghatározó alakja, akit mindig szívesen látunk Sóstón a jövőben is. Köszönjük a munkáját, amellyel számtalan sikerből vette ki a részét, további pályafutásához sok sikert kívánunk – mondta Kovács Zoltán.