Ernesto Sitefane nasceu em Zavala, a sul de Moçambique, em 1938. Após o ensino primário, seguiu para Lourenço Marques a fim de frequentar a Escola Industrial, onde concluiu o curso de Montador Electricista em 1962. Neste mesmo ano, aproveitando uma oportunidade, então rara para os negros, embarcou com destino à Metrópole a fim de prestar serviço militar na FAP - Força Aérea Portuguesa.
Em 1964 foi dispensado da FAP, a seu pedido, para ingressar no Seminário da Ordem de S. Francisco de Assis, instituição que abandonou em 1970. Entre 1972 e 1977, como estudante trabalhador, frequentou o I.SC.S.P (Instituto Superior de Ciências Sociais e Políticas), onde obteve licenciatura em Ciências Antropológicas e Etnológicas.
Ainda estudante, editou em 1975, pela extinta Prelo Editora, S.A.R.L., o livro "Moçambique Vítima do Colonianismo".