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, PE. Ali, apresentou-se no Teatro Santa Isabel, cantando músicas de Capiba acompanhada da Jazz-Band Acadêmica.