Victorino started his footballing career at the age of 17 by playing for local amateur side Assolda-Chandor.
[1] However, the same year, Victorino joined local I-League side Salgaocar's youth team, where he stayed till 2010 before signing for Sporting Goa.
After trailing 1–3 against East Bengal in the last group game, Fernandes scored a hat-trick and helped the team reach semi finals.
In July 2015 Fernandes was drafted to play for FC Goa in the 2015 Indian Super League.
[6] On 19 November 2013, Fernandes made his debut for the Indian team against Nepal in an International friendly match at Siliguri, West Bengal.