Herivelto Martins tem sua trajetória dividida em duas partes: antes e depois de Dalva de Oliveira, de 1936 até 1950, quando se separaram definitivamente.
Participou da Dupla Preto e Branco e, em seguida, do grupo Trio de Ouro, com a participação da cantora Dalva de Oliveira, dona de uma voz poderosa por quem Herivelto se apaixonou.
A vida conjugal de Herivelto e Dalva foi sempre muito tumultuada. Após 10 anos de casamento e dois filhos Pery (Ribeiro, que fez muito sucesso bem mais tarde) e Ubiratan, separaram-se, protagonizando um escândalo nacional, divulgado pela imprensa.
Esse episódio serviu para fortalecer a carreira de Herivelto, pois, diante do sofrimento da separação, fez letras que eram maravilhosas, retratando fielmente, a crise que estava vivendo.
A partir daí houve um verdadeiro duelo musical, ele de um lado, juntamente com David Nasser (jornalista e compositor) e Dalva de outro, sustentada por letras/músicas de Ataulfo Alves, Nelson Cavaquinho,Mário Rossi, J. Piedade e Marino Pinto.
Tudo começou com o samba de Herivelto "Cabelos Brancos", respondido por Dalva com o "Tudo acabado", de J. Piedade e Osvaldo Martins.
Herivelto respondia com outras canções como "Caminhemos", "Quarto Vazio", "Caminho Certo" e "Segredo".
Dalva rebatia com "Calúnia", "Errei sim" e "Mentira de Amor". E o público brasileiro era quem ganhava. A época era de viver uma boa fossa e as música embalavam os suspiros a favor, ora de Herivelto, ora de Dalva.
Mas, a vida não deixa barato e ele conheceu Lurdes Torelly, seu grande amor e companheira pelo resto da vida. A morena de olhos verdes viveu com ele por quase 40 anos e lhe deu três filhos: Fernando, Yaçanã e Herivelto Filho.
Para ela foi composta a música "Pensando em ti", que acirrou mais ainda o duelo musical com Dalva..
Algum tempo depois Dalva e Lurdes tornaram-se muito amigas, sendo Lurdes o esteio de Dalva até o fim de sua vida.