[cita requerida] Como compositor fue conocido por sus melodías concebidas con cuidado, complejas y extensas, muchas de las cuales se han convertido en estándares del jazz.
Una vez fuera del servicio, se unió a la orquesta de Maynard Ferguson, conoció al pianista Joe Zawinul.
[3] Al año siguiente, se unió a los Jazz Messengers de Art Blakey, con quienes estuvo hasta 1963, tras haber sido su director musical en algunos momentos.
Durante su etapa con Davis, prolongada hasta 1970, Shorter se convirtió en el compositor más prolífico del grupo, contribuyó con temas como "E.S.P.
", "Pinocchio", "Nefertiti", "Sanctuary", "Footprints", "Fall" y la clásica descripción de Miles "Prince of Darkness".
El trabajo como solista de Shorter durante esta etapa estuvo muy limitado, produjo un único disco, Native Dancer, una interesante aproximación a la fusión con ritmos brasileños en colaboración con Milton Nascimento.