Niassa Province
Ali stammt aus der Provinz Niassa im Norden von Mosambik. Er arbeitete ab 1976 als Lehrer an der FRELIMO Secondary School in Namaacha im Distrikt Namaacha. 1977 wurde er Schulleiter ("Director") der Francisco Manyanga Secondary School in Maputo. Von 1980 bis 1986 war Ali Leiter des staatlichen Erziehungswesens ("Provincial Director of Education") in der Provinz Nampula im Osten Mosambiks. In den Jahren 1989/1990 arbeitete er als Bürochef des damaligen Ministers für Erziehung und Kultur. 1991–1992 war er als "National Director of School Social Welfare Programmes" zuständig für die staatlichen Förderprogramme für Schulen und sonstige Bildungseinrichtungen.