Completa a seguinte frase: Vange Leonel naceu en São Paulo en 1963, bisnieta do xeneral Ataliba Leonel, que loitou na Guerra Civil Española.
1932 Constitutionalist Revolution, e prima do ex-membro de Titãs Nando Reis, as súas primeiras aventuras musicais foron coa banda de post-punk Nau (portugués para "carrack"), que foi fundada en 1985. Nau lanzou un álbum homónimo por CBS en 1987, e tamén participou na compilación "Não São Paulo, Vol. 2", lanzado por Baratos Afins; con todo, disolveríase en 1989, despois de que os plans para un segundo álbum de estudio fracasaran, e Vange seguiu cunha carreira en solitario.