Victor began his career in 2001 at Flamengo, one of the most important clubs in Brazil. After two years, he was transferred to Germinal Beerschot Antwerp, a Belgian club.
After just six months, he joined Club Brugge in January 2004. He secured his position in the starting XI in Bruges, participating in 44 league matches, seven Cup matches and 13 matches in the European Cup. He won the Belgian Supercup 2004 and a year later the title of Belgian champion. But in the summer of 2005, Victor became confined to the bench as he did not receive the confidence of new coach Jan Ceulemans.
By the end of the year, he is relegated to the B team, and then was loaned in January 2006 to his former club, the GBA. He did not score any goal until the end of the season, and then returned to Brazil, Figueirense.
Victor played for around a year at his new club, then joined the Chunnam Dragons South Korean club in summer 2007. After his spell at the South Korean club, he returned to Brazil again, joining Botafogo, and winning Taça Guanabara.