Au milieu des années 1960, enrichi par ces années de concerts et d'enregistrements inscrits dans un jazz moderne fortement inspiré par la tradition de la musique noire américaine, Wayne Shorter s'engage auprès d'un autre grand leader, le trompettiste Miles Davis.
Succédant à George Coleman, il devient l'un des piliers de son nouveau quintette du trompettiste aux côtés de Herbie Hancock, Ron Carter et Tony Williams. Il enregistre parallèlement des albums remarquables sous son nom - notamment Juju et Speak No Evil en 1964 - affirmant ses talents de compositeur qu'il développe au début des années 1970 quand il quitte Miles Davis pour former Weather Report avec Joe Zawinul et Miroslav Vitous.