As atividades artísticas incentivaram Herivelto e os irmãos a criar um grupo teatral.
Aos nove anos de idade, compôs a parodia "Quero uma mulher bem nua" e o samba "Nunca mais".
Aos dez anos começou a aprender música, na Sociedade Musical União dos Artistas de Barra do Piraí.
Após uma discussão com o pai aos dezoito anos de idade, Herivelto partiu para o Rio de Janeiro, com o desejo de tentar uma carreira artística.
Em 1932, Herivelto em parceria com J.B. de Carvalho, conseguiu lançar pela RCA Victor, sua composição, "Da Cor Do Meu Violão". A marchinha fez grande sucesso no carnaval daquele ano, o que levou Herivelto a integrar o coro do "Conjunto Tupi" como ritmista.
Ele inovou ao fazer "breaks" durante as gravações, quando isso não era permitido. No entanto, devido a essa e outras iniciativas, Mr. Evans diretor geral da RCA Victor, o promoveu a diretor do coro.
Em 1933, Herivelto teve mais duas músicas gravadas, "O Terço do Zé Faustino", com Euclides Moreira pelo Conjunto Tupi e o "Enterro da Filomena" pelo Conjunto RCA.
Em 1935, Herivelto conheceu Dalva de Oliveira, formaram uma dupla e começaram a namorar. No ano seguinte casaram num ritual de umbanda, da união nasceram dois filhos, um deles o cantor Pery Ribeiro. Viveram juntos até 1947. As constantes brigas levaram ao fim do casamento. Após a separação, os dois começaram uma discussão por intermédio das letras das músicas.
(Dalva de Oliveira e Herivelto Martins)
Herivelto compôs centenas de músicas e ocupa um lugar de destaque entre os grandes nomes da música brasileira. Ele morreu em 1992, no Rio de Janeiro.