Reinaldo da Conceição Fidalgo é um talentoso médio iniciado nas escolas do Ferroviário de Maputo, em 1977. Entretanto, em 1981, ainda júnior, integra o ambicioso projecto do CESSEL do Luabo (Clube dos Empregados de Sena Sugar Estates, Lda.), um gigante da Zambézia e do norte em geral, onde é efemeramente feliz, porquanto a horrenda guerra de desestabilização destruiu a fábrica, o desporto e, enfim, o tecido social.
Mas a vida de Reinaldo não parou. Emigrou para o Textáfrica de Chimoio, onde falha a Taça de Moçambique por um triz para o Costa do Sol, na Machava. Depois entra na tropa em 1984 e meses mais tarde representa o Matchedje. Ganha o primeiro campeonato da vida, com Bondarenko, em 1987. Em 1988 é vice-campeão pelo Ferroviário e no ano seguinte faz a dobradinha com Hilário da Conceição.
Em 1989 envergou as cores da Selecção Nacional, que em 1989 foi bater Angola no Torneio Hoji Ya Henda, em Luanda. Foi considerado um dos melhores jogadores do torneio, mas por “factores exógenos não joguei muitas vezes na selecção”, diz.
