BrasilLeila Pinheiro nasceu em Belém e começou a carreira como cantora em 1980, depois de deixar a faculdade de Medicina. Seu primeiro álbum, Leila Pinheiro, saiu de forma independente em 1981.
A participação no Festival dos Festivais, em 1985, ampliou sua projeção, e Bênção, Bossa Nova, lançado em 1989 com direção musical de Roberto Menescal, marcou sua aproximação com o repertório da bossa nova. Seguiu gravando MPB e bossa nova, incluindo trabalhos em parceria com Menescal.