Hij wordt niet voor niets ‘O Mito' (de mythe) genoemd. Door het ritme van son (Cubaanse muziek) te mengen met verfijnde jazz, stond João Gilberto aan de wieg van bossanova. Zijn invloed op de Braziliaanse muziek is nog altijd hoorbaar. Zo is Gilberto de grote inspirator van bijvoorbeeld Caetano Veloso, terwijl ook artiesten van de generatie daarna, zoals Fernanda Takai, aan hem schatplichtig zijn.