Inicialmente designada por Grémio dos Radiófilos da Colónia de Moçambique (GRCM), foi fundada em Julho de 1932, tendo emitido pela primeira vez em 18 de Março de 1933, com a instalação do posto CR7AA.
A Rádio Moçambique foi criada a 2 de Outubro de 1975, a no da nacionalização dos órgãos de produção e emissão radiofónica então existentes em Moçambique.
No quadro das transformações introduzidas pela Constituição de 1990, foi aprovada a Lei n.º 18/91, de 10 de Agosto, conhecida por Lei de Imprensa, a qual esta belece, no n.º 1 do seu artigo 11, que a radiodifusão nacional integra o sector público da Imprensa. Tendo em conta o novo contexto político e legal, foi necessário adequar a estrutura, organização e funcionamento da Rádio Moçambique. Nestes termos, ao abrigo da Lei Lei n.º 17/91, de 3 de Agosto, a Rádio Moçambique é transformada em Empresa Pública dotada de autonomia financeira, administrativa e patrimonial.