Vítor startet karrieren hos , hvor han som fersk i seniorstallen ble utfordrer til den to år eldre landslagsspilleren Marcos Cafu om plassen på høyresiden av forsvaret. Med to så talentfulle unge spillere på samme plass, ble Cafu flyttet opp på høyre midtbane så Vítor fant plass på høyre-back.