Embora fosse contemporâneo de Noël (nasceram no mesmo ano), Haroldo Lobo não foi seu parceiro nem consta que tivessem sido amigos.

No entanto Haroldo, assíduo frequentador de bailes de carnaval, foi um dos maiores compositores carnavalescos durante trinta anos (só Braguinha tem obra semelhante). Várias vezes recebeu prêmios em concursos por suas canções e os sucessos foram inúmeros.

Escreveu, por exemplo, com Nássara, amigo, vizinho e companheiro de Noël,  a famosa Alalaô; com Wilson Baptista, Emília; com Benedicto Lacerda, Coitado do Edgar!; com Milton de Oliveira, A Mulher do Leiteiro, Pra Seu Governo e Índio Quer Apito e com Niltinho, a eterna Tristeza, gravada, depois da morte dele, por Jair Rodrigues.

Suas marchas e sambas foram lançados também por Carlos Galhardo, Francisco Alves, Carmen Miranda, Nelson Gonçalves, Gilberto Milfont e Jorge Veiga, porém quem parece detentora da maior parte das gravações de suas músicas é Aracy de Almeida.