Steven Vitoria jest Kanadyjczykiem pochodzenia portugalskiego i sporą część kariery spędził w kraju swoich rodziców. Swoją przygodę z profesjonalną piłką rozpoczął w FC Porto, później grał również w innych zespołach portugalskich - G.D Tourizense, S.C. Olhanense oraz S.C Covilha i GD Estoril Praia - czytamy w komunikacie opublikowanym przez Lechię Gdańsk.
Od sezonu 2013/2014 Vitoria bronił barw Benfiki Lizbona, zaś na początku 2015 roku został wypożyczony do amerykańskiej drużyny Philadelphia Union. W lidze MLS wystąpił w 18 spotkaniach, w których strzelił jedną bramkę.
Vitoria jako junior grał w młodzieżowych reprezentacjach Portugalii, m.in. biorąc udział w mistrzostwach Europy do lat 19 w 2006 roku oraz mistrzostwach świata do lat 20 w 2007 roku. Jako senior zdecydował się reprezentować barwy Kanady, w której rozegrał dotychczas trzy mecze.
Sztab szkoleniowy Lechii liczy na łatwą aklimatyzację Stevena Vitorii w Gdańsku, bowiem w drużynie grają już trzej portugalskojęzyczni zawodnicy: dwaj Portugalczycy, bliźniacy Marco i Flavio Paixao (napastnicy) oraz Brazylijczyk Gerson (obrońca).