Marcos Valle transitou entre a América do Norte e a América do Sul por mais de vinte anos, participando de algumas das gravações mais importantes de artistas como Sarah Vaughan, Frank Sinatra, Tom Jobim, Sergio Mendes, Leon Ware, Chicago e Airto Moreira. Em 1963, com apenas vinte anos, Marcos conseguiu gravar mais de uma dúzia de álbuns no Brasil, estreando com Samba Demais. Da noite para o dia, Marcos se tornou um sucesso. Seu maior êxito no Brasil viria com o álbum Viola Enluarada, que consolidou sua posição como um dos principais artistas de gravação do Brasil e um dos mais importantes inovadores do gênero Bossa Nova.

Após fazer uma turnê pelos Estados Unidos com a banda de Sergio Mendes, houve um crescente interesse em suas músicas por vários artistas americanos. Marcos recebeu muitos convites para gravar nos Estados Unidos e para aparecer em programas de televisão nacionais. O garoto de Ipanema se tornou de repente a estrela do Andy Williams Show, sendo transmitido de costa a costa pelos Estados Unidos. Provavelmente, seu maior triunfo foi entrar no Guinness Book of Records como o único artista a ter uma música no Billboard Top Forty com três versões diferentes da mesma canção ao mesmo tempo, incluindo uma versão de Frank Sinatra. A música "Samba de Verão" se tornou um clássico da bossa nova.

Determinado a manter contato com suas raízes, Marcos retornou ao Brasil em 1968 para trabalhar com Milton Nascimento em seu próprio programa de televisão, o que ajudou a lançar a carreira de Milton. Ele também continuou a gravar a série seminal de álbuns na EMI, sempre adaptando seu estilo de composição e produção, o que, vinte anos depois, foi redescoberto nas pistas de dança da Europa.

No final dos anos 70, Marcos continuou a trabalhar nos Estados Unidos e iniciou parcerias de longa data com Leon Ware e Chicago, além de se apresentar com grandes artistas como Sarah Vaughan. A parceria com Leon Ware foi muito lucrativa, e eles trabalharam juntos de forma estreita no álbum de Leon Rocking You Eternally e no seu LP homônimo.