Filha caçula do casal capixaba Jairo Leão, advogado, e Altina Lofego Leão, professora. Pelo lado paterno era descendente de portugueses e pelo materno era descendente de imigrantes italianos da vila de Castelluccio Superiore, na região da Basilicata, que imigraram para o Espírito Santo no século XIX (famílias D’Amico e Lofiego). Nara nasceu em Vitória e mudou-se para a Cidade do Rio de Janeiro quando tinha apenas um ano de idade, com os pais e a irmã, a jornalista Danuza Leão.
Durante a infância, Nara teve aulas de violão com Solon Ayala e Patrício Teixeira, ex-integrante do grupo “Os Oito Batutas” de Pixinguinha. Aos 14 anos, em 1956, resolveu estudar violão na academia de Carlos Lyra e Roberto Menescal, que funcionava em um quarto-e-sala na rua Sá Ferreira, em Copacabana. Aos 18 anos, Nara tornou-se professora da academia. Musa da Bossa Nova
A bossa nova nasceu em 1957, quando Nara fazia reuniões no apartamento de seus pais, localizado no edifício Champ-Elysées, em frente ao posto 4, da Avenida Atlântica, em Copacabana, das quais participavam nomes que seriam consagrados no gênero, como Roberto Menescal, Carlos Lyra, Chico Feitosa e Ronaldo Bôscoli.
Daí em diante, Nara se reaproxima de Carlos Lyra, que rompeu a parceria musical com Bôscoli em 1960, e de ideias mais à esquerda. Inicia um namoro com o cineasta Ruy Guerra. Nessa época passa a se interessar pelo samba de morro por influência de Lyra .
A estreia profissional se deu quando da participação, ao lado de Vinícius de Moraes e Carlos Lyra, na comédia Pobre Menina Rica (1963). O título de musa da Bossa Nova foi a ela creditado pelo cronista Sérgio Porto. Mas a consagração efetiva ocorre após o golpe militar de 1964, com a apresentação do espetáculo Opinião, ao lado de João do Vale e Zé Keti, um espetáculo de crítica social à dura repressão imposta pelo regime militar. Maria Bethânia, por sua vez, a substituiria no ano seguinte, pois Nara precisara se afastar por estar afônica em consequência da poeira do teatro. Nota-se que Nara Leão vai mudando suas preferências musicais ao longo dos anos 1960. De musa da Bossa Nova, passa a ser cantora de protesto e simpatizante das atividades dos Centros Populares de Cultura da UNE. Embora os CPCs já tivessem sido extintos pela ditadura, em 1964, o espetáculo Opinião tem forte influência do espírito cepecista. Em 1966, interpretou a canção A Banda, de Chico Buarque no Festival de Música Popular Brasileira (TV Record), que ganhou o festival e público brasileiro.
Dentre as suas interpretações mais conhecidas, destacam-se O Barquinho, A Banda e Com Açúcar e com Afeto — feita a seu pedido por Chico Buarque, cantor e compositor a quem homenagearia nesse disco homônimo, lançado em 1980.
Nara também aderiu ao movimento tropicalista, tendo participado do disco-manifesto do movimento – Tropicália ou Panis et Circensis, lançado pela Philips em 1968 e disponível hoje em CD.[1]