Exilado em 1968, por opor-se à ditadura militar, é um dos artistas mais respeitados e requisitados da música, com dezesseis discos de platina como arranjador e produtor de mais de vinte e cinco milhões de discos vendidos apenas nos Estados Unidos.
Sua discografia, incluindo regravações e trabalhos como arranjador, produtor e tecladista, supera os quatrocentos e cinquenta álbuns. Seu nome figura em mais de quinhentas gravações de Frank Sinatra.
Sua primeira oportunidade chegou aos doze anos, como arranjador e diretor de sua primeira gravação, convertendo-se em um dos músicos mais ativos e respeitados do Rio de Janeiro. Gravou para artistas como Milton Nascimento, Marcos Valle, Elis Regina e Tom Jobim.
Em 1968, quando se mudou para Nova Iorque, trabalhou com Luiz Bonfá, o legendário compositor de Orfeu Negro.
Ao longo da carreira trabalhou com a realeza da música, como Earth, Wind & Fire, Michael Franks, Gwen Guthrie, Chuck Mangione, Breakfast Club, The Dazz Band,One Way, Con-Funk-Shun, Kleeer, Pretty Poison, Kevin Rowland (Dexy de Midnight Runners), White Lion e Brenda K. Starr.
Colaborou com Astrud Gilberto no álbum Beach Samba, quando conheceu o produtor Creed Taylor, que o contratou como arranjador para outros artista da CTI Records, como Wes Montgomery, Stanley Turrentine, George Benson, Paul Desmond e Tom Jobim.
Posteriormente, concentrou-se em trabalhos de estúdio, obtendo três discos de platina com Kool & The Gang (Ladies' Night, Something Special e As One).
Nos anos noventa iniciou suas colaborações com Björk, realizando os arranjos dos álbuns Post, Telegram e Homogenic, bem como produzindo a versão acústica do tema Isobel (Deodato Mix).
Colaborou também com Gal Costa e a cantora francesa Clementine e em 1998 fez dois arranjos para os Titãs (vol. II) e Carlinhos Brown (Omelete Man).
Apesar de estar principalmente relacionado com o jazz, seu nome é sempre associado à versão de Also sprach Zarathustra, do álbum Prelude, que vendeu cinco milhões de cópias e lhe rendeu o primeiro Grammy.
Como alguém cujo talento alcançou um reconhecimento muito maior fora do Brasil, existem versões de seus temas realizadas por George Benson, Lee Ritenour, Sarah Vaughan (Razão de Viver - A little tear) e The Emotions, dentre outros artistas.
Entre 2011 e 2012 realizou uma nova turnê mundial.