Em maio de 1958 três jovens baianos. Evaldo dos Santos (Coroné), Lindolfo Mendes Barbosa (Lindú) e José Pedro Cerqueira (Cobrinha), se juntaram no Pelourinho com um único sonho: " Fazer Sucesso na Música ". Logo conheceram Gordurinha, grande radialista da época os viu tocar e ficou encantado com aqueles três meninos colocando platéias ao delírio e lhe fez um convite: " O de ir para o Rio de Janeiro ", ele lhes prometeu uma gravadora e assim foi feito, vieram para o Rio e em 1962 gravaram o seu primeiro sucesso: " Chupando Gelo ", daí foi quase um disco por ano e um sucesso atrás do outro: " Pau de Arara é a Vovozinha, Vamos Xamegar, No Meio das Meninas", dentre outros.
No início da inesquecível década de 70 o primeiro sucesso: " Procurando Tú ", este foi a grande consagração do Trio Nordestino, pois ficou 90 dias nas paradas de sucesso vendendo mais de 1.000.000 de discos, ficando atrás apenas do Rei Roberto Carlos. Ainda na década de 70 o Trio teve a felicidade de gravar muitos sucesso como: " Forró Pesado, Chililiqui, Chinelo da Rosinha, Petrolina Juazeiro, Chap Chap " dentre outros.
Já no início da década de 80 mais precisamente em 1982 morre Lindú o sanfoneiro e vocalista do Trio. " Que me perdoem os outros, mas Lindú foi a melhor voz do Nordeste " sábias palavras do mestre Luiz Gonzaga.
Mas Lindú deixou ainda em vida seu substituto: Genário, sanfoneiro alagoano que ficou no Trio por 11 anos e também gravou o grande sucesso: "Neném Mulher" no ano de 1985. Chegada à década de 90, mas precisamente em 92 Genário decide fazer carreira solo e sai do Trio.
Meses depois morre Cobrinha. Coroné não deixou cair à bandeira e chama Luiz Mário, nada mais nada menos que, filho de Lindú. Fizeram alguns shows com sanfoneiros convidados, quando chega ao ano de 95 por indicação de Mariazinha viúva de Lindú, Coroné convida Beto Sousa afilhado de Lindú. A partir daí começa uma nova fase do Trio !
Com várias indicações para o prêmio Caras e prêmio Tim de melhor grupo regional, e turnês pela Europa e EUA. Com essa nova fase, começou a era do CD para o Trio Nordestino com a gravação do 1° CD intitulado "Xodó do Brasil".
45 anos de sucesso, o Trio lança seu 43° álbum intitulado o "Baú do Trio" com 25 de seus maiores sucessos, com várias participações especiais como: " Elba Ramalho, Raimundo Fagner, Lenine, Dominguinhos, Alcione, Alceu Valença, Forroçacana, Falamansa" dentre outros.
Em abril de 2005 morre Coroné, o último dos fundadores, foi para o céu fazer companhia a seus eternos amigos: Lindú e Cobrinha, com mais uma baixa, Luiz Mário e Beto não deixaram a bandeira do forró cair, Carlinhos hoje batizado Coroneto assume a zabumba do seu avô Coroné, sendo batizado de Coroneto em homenagem a seu avô.
Hoje o Trio Nordestino é formado por Luiz Mário, Beto Sousa e Coroneto, dando continuidade aos 50 anos de História de sucesso, mostrando para todos os seus fãs, que a herança deixada por Lindú, Cobrinha e Coroné, está em boas mãos.