Elias begon op haar zevende piano te spelen. Ze studeerde aan Free Center of Music Apprenticeship in São Paulo en studeerde daarna klassieke piano. Ze speelde in jazzclubs en toen ze 17 was ging ze met Toquinho en Vinicius de Moraes drie jaar lang op toernee, vooral in Zuid-Amerika.
In 1981 kwam ze dankzij bassist Eddie Gomez terecht in New York City, waar ze kort studeerde aan Juilliard School of Music en enige tijd lid was van de groep Steps Ahead. Hierna werkte ze met trompettist Randy Brecker, waarmee ze trouwde (en later weer scheidde). In 1986 begon ze op te treden met eigen groepen, waaronder enkele trio's. In een van die trio's speelt tot op de dag van vandaag bassist Marc Johnson, met wie ze gehuwd is.
Quietude 
