Born in Porto Alegre, Elis Regina started her singing career at age 11, singing on the radio. In 1959, she signed her first professional deal with the radio station Rádio Gaúcha, and in the following year she moved to Rio de Janeiro, recording her first single for Continental.
In 1961, the same record label released her first LP, Viva a Brotolândia, which featured calypso and rock ’n’ roll tunes. After that, she returned to Porto Alegre, remaining until 1964, when she finally moved back to Rio de Janeiro. Elis Regina sang at the famous Bossa Nova nightclub Beco das Garrafas. At that time, Elis Regina was hired by TV network TV Rio, where she performed with other famous musicians, such as Jorge Ben and Wilson Simonal. Elis Regina became known nation wide in 1965, when she performed Arrastão, by Edu Lobo and Vin�-cius de Moraes, at the first Brazilian Popular Music Festival. After that, Elis Regina recorded Dois na Bossa in collaboration with Jair Rodrigues. This record was so popular that they released volumes 2 and 3.