Som barn flyttade hon med föräldrarna till Rio de Janeiro i Brasilien, där hennes far blev en framgångsrik fruktgrossist. Hon började sin karriär med att sjunga i radio och medverkade i flera brasilianska filmer, innan hon fick ett erbjudande från Broadway, där hon gjorde succé i musikalen Streets of Paris och även framträdde på lyxhotellet Waldorf Astoria.
Hon gjorde sin första amerikanska film, Dansa, senorita!, 1940. Hon satte eld i biopubliken med sin sång och vilda dans – visserligen var hon överdrivet utstyrd med sina fruktprydda huvudbonader, men hon hade en personlighet som var svår att motstå. Hon personifierade den brasilianska samban och bidrog starkt till att den blev en populär sällskapsdans även bland "vanligt" folk runt om i världen.[4]