Fernandes has spent his childhood in Bogmalo, near to the tourist hotspot of Bogmalo Beach. It was there that he learnt his first lessons in football. He played for his school, Regina Mundi, and later, while at MES college, he gave trials for Vasco S.C. and got selected for Vasco U-19. After two successful seasons with the Vasco S.C. senior team, he joined Salgaocar F.C. in 2006.