L'album presenta composizioni molto amate di Jobim, come Águas de Março, Corcovado e Fotografia. Le interpretazioni di Elis Regina in questi brani sono notevoli e mettono in risalto la connessione tra i due. Gli arrangiamenti, curati da César Camargo Mariano, che era anche pianista e direttore musicale di Elis Regina, hanno portato una prospettiva fresca e contemporanea alle composizioni di Jobim. Nel 2004, una riedizione speciale pubblicata da Trama ha ampliato l'esperienza, offrendo il contenuto originale rimasterizzato su CD insieme a un DVD con le tracce in formati di alta qualità come DVD-Video 5.1 Dolby Digital e DVD-Audio.
L'impatto di Elis & Tom fu immediato, ricevendo elogi dalla critica e consolidandosi come uno dei dischi più acclamati nella storia musicale brasiliana. La sua rilevanza fu riconosciuta nel 2007 con la sua inclusione nel Latin Grammy Hall of Fame. Successivamente, nel 2012, gli ascoltatori di Rádio Eldorado FM e i lettori di O Estado de S. Paulo lo votarono come il quarto miglior album brasiliano di tutti i tempi.