Born in Nampula, the most populous province in Mozambique, Nhalevilo holds a doctorate and master's degree in education from the University of Perth, Australia, and a bachelor's degree in science education from Pedagogical University (UP).
Nhalevilo ambaye ni Daktari alizaliwa Nampula ambalo ni jimbo maarufu Msumbiji. Ana shahada ya uzamili ya Elimu kutoka chuo kikuu cha Perth, Uastralia na shahada ya elimu ya sayansi kutoka chuo kikuu cha Pedagogical  (UP).