A 20 anni fece il suo primo provino come cantante nell'accademia dell'insegnante Joaquim Negli ove venne contatta per cantare in un'orchestra e successivamente riuscì ad esibirsi anche nel teatro Joao Caetano sempre a Rio de Janeiro.
Nel 1958 parte per l'Argentina, per una stagione di 8 mesi, cantando in una commedia teatrale – jou-jou frou-frou.

Al suo rientro in Brasile, fece un provino per la Radio Maua e fu presa per un programma radiofonico che però non gli fruttò alcuna remunerazione.
Subito dopo, vista la sua bravura, venne contattata dalla famosa Radio Tupi e sempre nello stesso anno incise il suo primo disco.
Quest'ultimo fu lanciato dalla casa discografica ODEON e in esso era contenuta la canzone Se Acaso Voçe Chegasse – Se per caso tu arrivi (Lupicino Rodrigues e Felisberto Martins) che riscosse da subito un grande successo.

Questo pezzo ha fatto parte anche del suo primo LP.
In seguito partì per la grande San Paolo per lavorare nel primo festival di Bossa Nova nel Teatro Record e subito dopo incise il suo secondo LP “ A Bossa Negra”.
Nel 1962, rappresenta il Brasile a Santiago del Cile, in occasione del mondiale di calcio con una fantastica esibizione insieme a Louis Armstrong ed e' in questa occasione che conobbe il grande calciatore Garrincha, con cui ebbe una lunga storia d'amore.

Nel l963, incise un nuovo LP Sambabossa , con canzoni di Doryval Caymmi, Tom Jobim, e Vinicius de Moraes.
Nel l964, altro grande successo con il disco intitolato “Na roda do Samba” (Nel giro della samba) con cui fede un grande tour per tutto il Brasile con diverse rappresentazione televisive.
Tra l965 e 1969, incise la bellezza di altri 4 LP e tutti quanti ebbero un successo clamoroso.
Nel 1970 arrivò in Italia al teatro Sistina di Roma dove si esibi' con Que Maravilha (Che Meraviglia) con Jorge Ben e Toquinho.

Nel 1972 rientrò in Brasile ed incise un altro LP intitotolato “Elza Pede Passagem” contente anche canzoni di Toquinho e vinicius de Moraes.
In quel periodo ricevette anche il titolo di Ambasciatrice del Samba dal consiglio di musica popolare dal Museo della immagini e del suono di Rio de Janeiro.
Con la scomparsa di suo figlio avuto dalla sua lunga storia con Garrincha (Garrinchinha), passa un lungo periodo (nove anni) fra Europa e Statti Uniti, poi decise di rientrare in Brasile e nel 1977 incise il CD Trajetoria (un CD solo ed esclusivamente di samba) con brani di Chico Buarque. Nello stesso anno uscì anche il libro con la sua biografia, Cantando Para Nao Enlouquecer (Cantando Per Non Impazzire).