Fernandes was born in Kuala Lumpur on 30 April 1964 to an Indian father (originally from Goa[3]) and a mother of mixed Indian (Malayali) and Asian-Portuguese (Kristang) descent who had been raised in Malacca, Malaysia.At a young age, he would follow his mother who sold Tupperware at Tupperware parties.