En 1981, se mudó a Río de Janeiro donde grabó el primer LP, Leila Pinheiro, producido por Raimundo Bittencourt.

A invitación del entonces director artístico Roberto Menescal, Leila firmó contrato con la discográfica Polygram (actualmente Universal Music).

Coleccionando muchos premios, a partir de ahí prosiguió con dos discos más: Alma y principalmente Bendición Bossa Nova.

A partir de ahí Leila pasó a ser conocida como cantante de bossa nova, lo que sería reforzado con el lanzamiento del disco Eso es Bossa Nova (1994), que marcó el estreno en la discográfica EMI y fue el último en tener versión en vinilo.

Después se transfirió a la independiente Biscoito Fino en 2004, donde grabó el CD En los horizontes del mundo (2005).