Legrand fikk stor suksess med albumene fra 1954, fra 1955 og fra 1957. Han samarbeidet også med andre berømte utøvere, som jazzmusikerne Dizzy Gillespie, Miles Davis, John Coltrane, Stan Getz og Bill Evans.