BrasilLeny Andrade nasceu no Rio de Janeiro e começou a carreira profissional em 1958, como crooner de orquestra. No início dos anos 1960, apresentou-se no Beco das Garrafas e gravou A sensação.
Dividiu a carreira entre o Brasil e os Estados Unidos, onde cantou jazz e samba-jazz. O álbum ao vivo de 1983 registrou repertório que incluía Flor de Lis. Gravou Bossa nova em 1991 e seguiu se apresentando até seus últimos anos; morreu no Rio, em 2023.