António Mariva nasceu a 18 de Outubro de 1929, no bairro da Mafalala, na então cidade de Lourenço Marques, hoje cidade Maputo. Seus pais, de nomes Muqamundhana Mariva de Gorogina Mamba atribuíram-lhe à nascença o nome de Mubango Mapetxise, nomes tradicionais, que entretanto, não foram permitidos para o registo. Nasceu segundo filho entre três, Charles era o mais velho e Mafanyana o mais novo.

Cresceu com e como as crianças da época do seu bairro, tendo se destacado pelo facto de ter se dedicado à música, enquanto que as outras preferiam a bola de futebol. Não há registros sobre a sua escolarização, havendo entretanto, uma marca forte da música na sua infância.
Construiu o seu próprio instrumento, uma guitarra de lata, conhecida como “xigogogwana”.

Com essa guitarra, percorreu todo o bairro da Mafalala, mas também outros, vizinhos, como os de Mikadjwini, Chamankulu e Xiphamanine. Tocou e cantou nesses bairros e com,aproximadamente, 14 anos de idade, teve a oportunidade de se apresentar num palco, num evento forma e oficial. Foi o palco do Centro Associativo dos Negros, hoje Centro Cultural Municipal, o que se conidera o marco do início da sua carreira.

Anos mais tarde, ainda adolescente, emigra para a República da África do Sul, uma viagem aventureira e despropositada. Uma vez na África do Sul decidiu procura emprego nas minas, para onde foi preterido por ser menor de idade. A seguir a esse episódio, inspirado pelo que fazia nos bairos da cidade de Maputo, começou a apresentar-se publicamente como músico de rua, nos jardins da cidade.

Foi a tocar em rodas públicas, nos jardins da cidade de Johanesburgo, que Fany Mpfumo foi identificado e convidado para trabalhar na Trobador, uma instituição ligada à His Master Vois. Aí emergiu a referência da música urbana em Moçambique.