Sua carreira musical começou quando o compositor e então diretor artístico da gravadora Continental, Diogo Mulero, o Palmeira, da dupla Palmeira e Biá esteve em Goiânia. Na residência do compositor e escritor Bariani Ortêncio, Palmeira ouviu o ponta-esquerda do Sírio Libanês, que chegou a ser convidado para fazer um teste no Corinthians, soltando o vozeirão. Imediatamente o convidou para gravar um LP e sugeriu que adotasse o pseudônimo de Lindomar Castilho. "O nome foi mudado justamente em função de um futuro sucesso latino-americano que ele previa para mim", revelou em 1976. No final de 1962 gravou em São Paulo seu primeiro álbum: "Canções que Não Se Esquecem", cantando 12 sucessos do cantor, compositor e ator Vicente Celestino, sua principal influência artística. Nesse ano deixou de trabalhar na Secretaria de Segurança Pública. Lindomar mudou-se para São Paulo e ingressou como Chefe de Relações Públicas da firma de colchões de molas Epeda.
Faixas: O troco / Tema da tarde / Sul brasileiro / Sem grinalda e aliança / Nem só de pão / Homem de pedra / Apesar de tudo / Legalmente unidos / Olê olá / Eu e a viola / Ela é casada / Uma nova mamãe