Nascida no Rio de Janeiro, começou a estudar piano aos seis anos de idade.
Em seguida, apresentou-se em programas de calouros em rádios e ganhou uma bolsa de estudos para o Conservatório Brasileiro de Música.
Aos 15 anos, estreou como crooner da orquestra de Permínio Gonçalves.
Cantou nas boates Bacará, com o trio de Sergio Mendes, e no Bottle's Bar.
E alcançou grande sucesso no show "Gemini V", ao lado de Pery Ribeiro e o Bossa Três na boate Porão 73.
Cantando ao lado de Dick Farney, Luiz Eça, Wagner Tiso, Eumir Deodato, Francis Hime, Gilson Peranzzetta e João Donato, Leny Andrade firmou-se como a maior cantora brasileira de jazz, conhecida por sua notável capacidade de improvisação.