Escriba una continuación para este párrafo - Vange Leonel nació en São Paulo en 1963; bisnieta del general Ataliba Leonel, quien luchó en la Revolución Constitucionalista de 1932
Su primera incursión musical fue con la banda de post-punk Nau (Portugués para "carrack"), que se fundó en 1985. Nau lanzó un álbum homónimo por CBS en 1987, y también participó en la compilación "Não São Paulo, Vol. 2", lanzado por Baratos Afins; sin embargo, se disolvería en 1989, después de que los planes para un segundo álbum de estudio fracasaran, y Vange siguió con una carrera en solitario.