Elis Regina växte upp i Porto Alegro, där hon började sjunga i radio redan som barn. Hon albumdebuterade 1961 med Viva a Brotolândia, som blev starten på en mycket produktiv skivkarriär. 1965 sjöng hon låten ”Arrastão” vid en festival i Rio de Janeiro, ett framträdande som starkt bidrog till