A 15 ans, elle alla à Rio, où elle fit le premier de 3 albums dans cette ville, retournant à Porto Alegre entre chaque disque. Son premier album fut un succès, Elis devint une jeune vedette, et principal gagne-pain de sa famille. À 18 ans, Elis et son père, déménagèrent à Rio de Janeiro, pour aider sa carrière. Malheureusement c'est à cette époque que les militaires prirent le contrôle du Brésil (régime militaire).
Peu après elle devint une vedette des spectacles de variétés. Même si le son jazz et le style bossa nova sont en vogue à cette époque, Elis Regina préféra un son plus dur avec sa voix rauque. Sans oublier sa dynamique présence sur une scène.
En 65, Elis chanta "Arrastao", lors d'un gros festival de musique à Rio. Dans une performance qui fut un point très important de sa carrière, elle termina la chanson dans une position du Christ crucifié, avec des larmes coulant sur son visage.