Começou sua carreira acompanhando sua irmã mais nova ao violão durante suas apresentações. Em 1936, teve que substituir a irmã no programa de Francisco Alves na Rádio Cajuti, obtendo boa aceitação do público.[2]
Linda precisou de apenas um ano para se consagrar como cantora. Em 1937, foi a primeira cantora a ser eleita Rainha do Rádio, título que manteve por onze anos consecutivos. O concurso foi realizado no Iate dos Laranjas, barco carnavalesco atracado na Esplanada do Castelo, no centro do Rio de Janeiro. Pouco depois, como contratada da então nova Rádio Nacional, fez uma excursão de grande sucesso no Norte e Nordeste que durou seis meses, começando por Recife, Pernambuco. Ali, apresentou-se no Teatro Santa Isabel, cantando músicas de Capiba acompanhada da Jazz-Band Acadêmica.
Morte
Faleceu em 17 de abril de 1988, vítima de embolia pulmonar, na cidade do Rio de Janeiro. Encontra-se sepultada no Cemitério de São João Batista, em Botafogo.
Linda Batista cantando o samba "Tá na Hora", anos 1960.
Sucessos
Linda Batista em 1952.Linda Batista e sua irmã Dircinha Batista em 1958.
