Skryf 'n voortsetting vir hierdie paragraaf - Vange Leonel is in 1963 in São Paulo gebore; agterklein dogter van generaal Ataliba Leonel, wat in die 1932 Grondwetlike Revolusie geveg het
Haar eerste musiekbedrywighede was met die post-punk band Nau (Portugees vir "carrack"), wat in 1985 gestig is. Nau het in 1987 'n gelyknamige album deur CBS vrygestel, en het ook deelgeneem aan die samestelling "Não São Paulo, Vol. 2", wat deur Baratos Afins vrygestel is; dit sou egter in 1989 ontbind, nadat planne vir 'n tweede ateljee-album deurgeloop het, en Vange het 'n solo-loopbaan gevolg.