Fratello di Lenísio, Vinícius ha conquistato per tre volte il campionato Brasiliano di futsal con tre squadre diverse: l'Atletico Mineiro (1997), Carlos Barbosa (2001) e Ulbra (2002). Nella stagione 1999/2000, ha giocato in Spagna con l'Inter Fútbol Sala per poi tornare in Brasile ancora nelle file del Carlos Barbosa.
Nel 2002 il giocatore ritornò in Spagna nelle file dell'Azkar Lugo, e due anni dopo si trasferì al ElPozo Murcia. Con il club di Murcia ha vinto quattro campionati spagnoli, due Coppa Nazionale Spagnola e due Supercoppe Spagnole.
Nel 2008 ha raggiunto la finale della Coppa UEFA dove, con la squadra di Murcia, ha perso ai calci di rigore contro i russi dell'Ekaterinburg.
Nell'estate del 2011 si trasferisce in Russia alla Dinamo Mosca dove vince il campionato russo. Nel 2012 torna a giocare nel suo paese, questa volta con l'Intelli.