Scrivi una continuazione per questo paragrafo - Vange Leonel è nata a San Paolo nel 1963; pronipote del generale Ataliba Leonel, che combatté nella Rivoluzione Costituzionalista del 1932
La sua prima impresa musicale è stata con la band post-punk Nau (portoghese per "carrack"), fondata nel 1985. Nau ha pubblicato un album omonimo da CBS nel 1987 e ha anche preso parte alla compilation "Não São Paulo, Vol. 2", pubblicato da Baratos Afins; tuttavia, si scioglierà nel 1989, dopo che i piani per un secondo album in studio sono falliti, e Vange ha seguito con una carriera da solista.