Iniciou sua carreira musical no final da mesma década como integrante da organização Altamiro e Seu Regional. A partir desse momento, o músico foi ganhando cada vez mais reconhecimento nacional e estrangeiro, principalmente por sua habilidade no piano.
Nos anos de 1966, João Donato começou a escrever letras para suas composições instrumentais e se relacionou com nomes maravilhosos da MPB como Chico Buarque, Aldir Blanc, Arnaldo Antunes, Cazuza Gilberto Gil e Haroldo de Campos.