Bien que l'on trouve des enregistrements de Coltrane qui remontent aussi loin qu'à 1946, sa carrière proprement dite s'étend sur une période de douze ans, de 1955 à 1967, période durant laquelle il a remodelé à fond le jazz moderne et influencé des générations de musiciens. br br Le 2 juillet, John quitte le groupe de Hodges, probablement à cause de ses problèmes de drogue et d'alcool. Au début d'octobre 1955, il reçoit un appel du trompettiste Miles Davis, qui s'apprêtait à former un nouveau quintette après plusieurs années de déclin qui suivirent son succès de la fin des années quarante. Le 3 octobre, Coltrane épouse Naïma et entre dans le Miles Davis Quintet. Ce premier quintette classique, dont l'existence fut brève, produisit des enregistrements mémorables, avant d'être dissous au mois d'avril suivant. br br Au printemps 1956, Coltrane fait la connaissance du pianiste McCoy Tyner à Philadelphie. En juin, il déménage à New York avec sa femme et sa belle-fille, Antonia. Cette dernière porte, comme sa mère, un prénom musulman, celui de Saïda (ou Syeeda, en anglais). br br En 1957, à cause de ses problèmes d'alcool et de drogue, Miles remplace John Coltrane par Sonny Rollins. Coltrane retourne donc habiter chez sa mère, avec sa famille, à Philadelphie. Le printemps venu, il connaît ce qu'il appellera plus tard, dans les notes de son album A Love Supreme (Un amour suprême), un éveil spirituel, par lequel il reçoit la révélation de l'omnipotence de Dieu ainsi que le don de rendre les autres heureux à travers la musique. À l'occasion de cet éveil, il arrive à se guérir de sa dépendance aux drogues et à l'alcool. br br En pleine forme et parfaitement remis, il signe un contrat avec Prestige Records. En juillet, il travaille avec Thelonious Monk au Five Spot Cafe de New York. C'est suite à cette collaboration avec le génie musical qu'était Monk que Coltrane se mit à développer son style de jeu dense caractéristique, faisant déferler à toute allure sur ses auditeurs des torrents de notes entrelacées et convoluées ; un style que le célèbre critique de jazz Ira Gitler appelle, avec justesse, nappes de sons (sheets of sounds, en anglais). br br Le 23 août 1957, John, Naïma et Saïda emménagent dans un appartement près de Central Park West, dans Manhattan. Le 25 décembre, Coltrane rejoint le groupe de Miles Davis, puis, l'année suivante, signe un contrat d'enregistrement avec Atlantic Records. br br Après avoir enregistré les chefs-d'œuvres Kind of Blue, avec le Miles Davis Sextet, et le vertigineux Giant Steps, une œuvre de sa propre composition et jouée sous sa propre autorité, il fait, en 1960, la connaissance de la pianiste Alice McLeod dans une réception à Detroit. En mars, il joue pour la dernière fois avec Miles Davis, puis forme son propre quartette, avec McCoy Tyner au piano, Steve Davis à la contrebasse et Elvin Jones à la batterie. À l'automne, Reggie Workman vient remplacer Steve Davis à la contrebasse.