Herivelto chega a capital fluminense em 1927, se instala em uma das maiores favelas carioca – Morro do São Carlos – tida como reduto da boemia, tomou contato com a cultura local em especial com os primeiros agrupamentos das escolas de samba, essa manifestação popular influenciou sua vasta obra musical. Ele foi um dos primeiros artistas a tentar reproduzir uma escola de samba nos palcos de teatros e casas de show, a pedido da direção da rádio nacional paulista, a tarefa era reproduzir a alegria do carnaval do Rio de Janeiro nos palcos paulistano, surge aí a ideia de das mini escolas de samba.

A ideia da organização das Mini escolas de samba nos palco não logrou êxito esbarraram em inúmeras dificuldades esperadas para época entre eles podemos destacar a falta de um diretor de palco, harmonia nas marcações entre outros entraves na época, mas fato é, que se pode atribuir a Herivelto a ideia consagrada hoje em dia das escolas de sambas show, isto é um pequeno grupamento da escolas de samba e destacado para realização de atividades artísticas para além do terreirão usual. Hoje em dia com uma melhor equalização do uso do espaço cênico.
Herivelto assinou uma vasta obra musical que o tornou referência na música popular brasileira entre as décadas de 1930 e 1950

Herivelto com o Trio de Ouro (1942) Odeon 78
Ave Maria no Morro (1943) Odeon 78
Laurindo (1944) Odeon 78
Odete/Bom dia Avenida (1944) Odeon 78
Jubileu de prata (1956) Continental LP
Um compositor em 2 tempos (1956) Copacabana LP
O Famoso Trio de Ouro (1969) Imperial LP
A Música de Herivelto Martins (1986) Phonodisc LP
Trio de Ouro [S/D] Camden LP
Trio de Ouro e os seus sucessos [S/D] RCA Victor LP
Trio de Ouro [S/D] Revivendo CD
Jubileu de Herivelto [S/D] Copacabana LP
Carnaval de Herivelto [S/D] Mocambo LP