Er war einer der größten Melodiker. Seinen sanften, luftig-leichten Ton verglich der Saxofonist mit einem "trockenen Martini". Das Dave Brubeck Quartett machte Paul Desmond weltberühmt und er schrieb die bekannteste Komposition des Jazz, "Take Five".