Fidel has a degree in Public Health from the Institutio Superior de Ciencias de Saude (ISCISA) in Mozambique. He worked for more than a decade for the Mozambique Ministry of Health in the EPI program and monitoring and evaluation. He provided technical support and supervision for EPI in several provinces.