Hélder Muteia nasceu a 21 de Setembro de 1960 em Quelimane, província da Zambézia, Moçambique.

Concluiu em 1990 a licenciatura em Medicina Veterinária, na Universidade Eduardo Mondlane, em Maputo, e em 2010 o Mestrado em Economia Agrária na Universidade de Londres, Reino Unido.

Entre 1994 e 1998 foi Membro do Parlamento e Presidente da Comissão de Agricultura, Desenvolvimento Regional, Administração Pública e Poder Local da Assembleia da República de Moçambique. Em 1997 tornou-se Director Nacional do Centro de Formação Agrária. Foi depois nomeado em 1998 Vice-Ministro de Agricultura e Pescas e em 2000 Ministro da Agricultura e Desenvolvimento Rural.

A sua carreia na FAO inicou em 2005 como Representante da FAO na Nigéria, em 2010 foi nomeado Representante da FAO no Brasil, e em 2013 foi nomeado Responsável do Escritório da FAO em Portugal e junto da CPLP.

Foi distinguido com vários prémidos e condecorações, incluindo: o Golden Ark Award  da Peace Parks Foundation (2001), em reconhecimento pela dedicação à conservação da natureza; e um Diploma de Honra conferido pelo Presidente da República (2004), em reconhecimento pela contribuição para a Paz, Democracia, Economia, Desenvolvimento Social e Cultural de Moçambique.

Publicou vários livros e escreveu diversos artigos e crónicas para a imprensa e outros meios de comunicação social. Muitos dos seus trabalhos literários estão incluídos em antologias moçambicanas e estrangeiras.