Mudou-se entretanto para a capital Maputo, então Lourenço Marques, frequentando os estudos gerais na Escola Comercial, que não chegou a concluir pela paixão da música. O "saxman" intregrou vários grupos, até ficar efectivo na banda da Rádio Moçambique, durante seis anos. O grupo fez uma extensa digressão em 1978, abarcando Cuba (11º Festival Internacional de Havana), Alemanha, Checoslováqia ou Bulgária. Otis aproveitou a viragem na direcção da banda, em 1985, para vir para Lisboa, onde ainda reside (Linda-a-Velha). O saxofonista começou em pequenos projectos, sendo até músico convidado do Festival da Canção, no final dos oitentas. O cantor popular Roberto Leal viu-o e convocou-o de imediato para a sua banda, mas Otis só aceitou à terceira. Durante 12 anos, Roberto Leal correu as comunidades lusófonas de Caracas a Washington, de Paris a São Paulo. "Foram tempos maravilhosos. Conheci meio mundo e milhares de portugueses", recorda o moçambicano.