Lincoln Paulino da Costa (Liu) nasceu em 07 de agosto de 1934, e Walter Paulino da Costa (Léu) nasceu em 02 de abril de 1937, ambos em Itajobi, interior do estado de São Paulo. Filhos de Gabriel Paulino da Costa e Maria Rosa Mendes. São os caçulas dos nove irmãos. Vindos de uma família de tradicionais cantadores, tiveram uma forte influência dos pais, que também cantavam. Aliás, todos ali cantavam, sem nunca sequer imaginar que um dia quatro membros desta família fossem ser profissionais de tão alto gabarito, e alcançar tanto sucesso. Cantavam mais por brincadeira, à tardezinha no terreiro quando vinham da roça, em revezamento com os demais irmãos. Eram sempre convidados a participarem das festas da região para cantar e dançar catíra, outra característica marcante na família. São irmãos dos famosos Zico e Zéca, e primos de Vieira e Vieirinha.
Vieira e Vieirinha foram os primeiros a partirem para a carreira profissional, em 1950.
Em 1952, Zéca foi para São Paulo para formar dupla com Zé Carreiro, mas lá encontrando com Teddy Vieira, que sugeriu que ele cantasse com um irmão, pois dupla de irmãos sempre dá mais certo. Então foi aí que Zico também partiu para a capital, e estrearam no rádio em 1º de janeiro de 1953.
Os irmão Lincoln e Walter continuaram no interior trabalhando nas lavouras de café, e cantando nas horas vagas.
Walter começou no rádio primeiro, formando dupla com um vizinho. Era a dupla Sampaio e Neném Cunha. Se apresentavam na Rádio Emissora ZYS-9 de Novo Horizonte/SP (que era conhecida como a Emissora do Vale do Tietê).
Em 1957 foram para São Paulo, no intuito de arranjarem emprego e melhorarem de vida, nem passava pela cabeça deles em seguirem a carreira artística. Com apenas alguns dias que eles estavam em São Paulo, foram à Rádio Bandeirantes para assistirem a festa de aniversário do Programa "BRASIL CABOCLO", que era apresentado por Capitão Barduíno.
Como na época seus irmãos Zico e Zéca já eram bastante famosos, muita gente ali comentou que ali na platéia estavam os irmãos de Zico e Zéca. Depois que o programa já havia terminado, a festa continuou para a platéia, e foram convidados para cantar. Pegando instrumentos emprestados, cantaram a música "MEU RANCHINHO", de autoria de Dino Franco. Zacarias Mourão os convidou a participar de seu programa, e a estréia oficial de Liu e Léu, ocorreu em 05 de novembro de 1957, no Programa "NOVIDADES SERTANEJAS", na Rádio Bandeirantes, apresentado por Zacarias Mourão de manhãzinha. Participaram uma boa temporada deste programa, depois começaram a participar dos programas tradicionais da época, como "SERRA DA MANTIQUEIRA" e "BRASIL CABOCLO".
Em 1959, apoiados por Teddy Vieira, que já era um grande amigo da família, pois muito antes de Liu e Léu irem para São Paulo, Teddy vieira já havia ficado alguns dias na fazenda em que moravam em Itajobi, Liu e Léu foram contratados pela gravadora Chantecler, para gravarem o seu primeiro disco de 78 rotações. O diretor da gravadora na época era Palmeira. Teddy Vieira também ocupava um bom cargo dentro da gravadora.
Então 1959 gravaram seu primeiro disco com as músicas "REI DO CAFÉ" (de Teddy Vieira e Carreirinho) e "CARREIRAS DE CURURU" (de Piraci, Biguá e Teddy Vieira). Já logo em seguida gravaram o segundo 78 rpm, com as músicas "BOIADEIRO ERRANTE" (de Teddy Vieira) e "BAILE NA ROÇA" (de Teddy Vieira e Zico).
Continuaram gravando e participando dos programas da Rádio Bandeirantes. Em 1960 foram para a Rádio 9 de Julho para participarem do Programa "PRELÚDIO SERTANEJO", apresentado por Geraldo Meirelles.
Em 1962, a música "MEU RANCHINHO" foi premiada com a melhor do ano. Foi aí que surgiu a oportunidade de gravarem o primeiro LP da dupla, pela gravadora Chantecler, intitulado "NOSSO RANCHO". Ficaram na Rádio 9 de Julho até 1963, quando foram contratados pela Rádio Nacional para participarem da linha sertaneja apresentada por Edgard de Souza.
Em 1967 a Rádio Nacional promoveu um Festival de Música Sertaneja, onde só participaram duplas profissionais, e Liu e Léu participaram e defenderam quatro músicas: "BAMBICO, BAMBUÊ", "CANÇÃO DA SIMPLICIDADE", "CASCATA" e "A TERRA E O HOMEM". A música "CANÇÃO DA SIMPLICIDADE" foi para a final.
Depois de uma longa temporada na Rádio Nacional, foram convidados para participarem do mais famoso programa sertanejo da Rádio Record de São Paulo, o "LINHA SERTANEJA CLASSE A", apresentado por Sebastião Víctor, e mais tarde por José Russo. Ali permaneceram por mais ou menos cinco ou seis anos. Depois que saíram da Record, foram para a Rádio Tupi participarem do Programa do Caboclão.
Em 1981 foram contratados pela Rádio Globo de São Paulo, para participarem do Programa "SÁBADO ESPECIAL", apresentado por Zancopé Simões aos sábados das 19:00 às 19:30 horas, onde permaneceram por dois anos. Em 1984 voltaram para a Rádio Record, para participarem do "LINHA SERTANEJA CLASSE A" novamente, desta vez apresentado por Carlito Martins, aos domingos das 18:00 às 18:30 horas, e simultaneamente participavam do Programa "ALVORADA SERTANEJA CLASSE A", também pela Rádio Record, apresentado por Carlito Martins às quartas-feiras, das 05:00 às 5:30 horas da manhã. Permaneceram nesta emissora por um ano. Em 1978 montaram a sua própria gravadora, a "TOCANTINS", onde deram oportunidade a muitas duplas. As primeiras duplas a gravarem na Tocantins, foram Genil e Genel, e Taviano Tavares.
Em 1980, Liu e Léu lançam seu primeiro trabalho na sua própria gravadora, intitulado "SEMENTINHA", que fez muito sucesso. Lá gravaram um total de 07 discos. Seus irmãos Zico e Zéca também gravaram 04 discos pela Tocantins. Continuaram na direção da gravadora até 1992, quando resolveram vender a fábrica. Continuaram cantando, se apresentando em shows e programas de TVs, mas porém se afastaram do disco. Só voltaram a gravar em 2002, pela Atração, quando lançaram o CD "JEITÃO DE CABOCLO".
Agora neste ano de 2008 gravaram mais um trabalho brilhante, que sairá dentro de mais alguns dias, em comemoração aos 50 anos de carreira da dupla.
Nestes 50 anos, Liu e Léu tiveram uma carreira brilhante, coroada de muito sucesso. Gravaram ao longo de sua carreira um total de 11 discos 78 rpm, 28 LPs, 02 CDs de lançamento e 15 CDs de coletânea.
Entre seus grandes sucessos, citamos: Boiadeiro Errante, Caminheiro, Sementinha, O Ipê e o Prisioneiro, Mãe de Carvão, Rainha do Paraná, Velho Pouso de Boiada, Prato do Dia, Rei do Café, Dona Saudade, entre tantos outros.
Liu e Léu receberam de Dino Franco o slogan que define o real valor da dupla. São considerados "A EXPRESSÃO MÁXIMA DA MÚSICA SERTANEJA".
A dupla se desfez com o falecimento de Liu, ocorrido em 04 de agosto de 2012, por problemas pulmonares. Liu foi sepultado na cidade de Itajobi.
