Através da gravadora Odeon, João Donato lançou seu primeiro LP, O Chá Dançante, em 1956. O disco teve a seleção musical feita por Tom Jobim e abriu portas para que seguisse flertando com a bossa nova em mais parcerias, como "Minha Saudade" e "Mambinho" com João Gilberto em 1958. Ainda no início da carreira, gravou dois clássicos da música instrumental brasileira, "Muito à Vontade" (1962) e "A Bossa Muito Moderna de João Donato" (1963). Ao longo de 60 anos em atividade, sua extensa discografia despontou parcerias com mestres como Nelson Riddle, Herbie Mann, Chet Baker, entre outros.