Vange Leonel fæddist í São Paulo árið 1963. Hún er barnabarn Ataliba Leonel hershöfðingja sem barðist í stjórnarskrárbyltingunni árið 1932.
, og frænka fyrrverandi Titãs meðlimur Nando Reis, fyrstu tónlistarlegum verkefnum hennar voru með eftir-punk hljómsveit Nau (portúgalska fyrir "carrack"), sem var stofnað árið 1985. Nau gaf út samnefnda plötu hjá CBS árið 1987 og tók einnig þátt í safninu "Não São Paulo, Vol. 2", gefin út af Baratos Afins; en það myndi leysast upp árið 1989, eftir að áform um aðra stúdíóplötu féll í gegn, og Vange fylgdi með sólóferli.