Vitória werd geboren in het Canadese Toronto als zoon van Portugese immigranten. Op achttienjarige leeftijd werd hij gekocht door FC Porto, dat hem na één jaar in de jeugdopleiding uitleende aan Tourizense, SC Olhanense en Sporting Covilhã. In 2010 trok hij transfervrij naar GD Estoril-Praia, dat in de Segunda Liga speelde. Hij hielp de club in 2012 promoveren naar de Primeira Liga. In zijn eerste seizoen op het hoogste niveau scoorde hij elf doelpunten voor Estoril. Acht van de elf doelpunten waren strafschoppen. Op 16 juni 2013 tekende Vitória als transfervrije speler een vierjarig contract bij SL Benfica.