Après la déception qu'a constitué "Avril brisé", Walter Salles revient au premier plan avec cette biographie de la jeunesse de Che Guevara : boudé par le jury du dernier Festival de Cannes, il y a néanmoins remporté un vif succès public, et démontre la place de plus en plus importante qu'occupe désormais Salles, non seulement au Brésil, mais plus largement dans le cinéma latino-américain.

Pour tourner "Carnets de voyage", le réalisateur de "Central do Brasil" et son équipe ont refait le périple en Amérique latine du jeune Ernesto Guevara, qui n'était pas encore le Che.