Quincy posee el récord de ser el artista que más nominaciones ha recibido para los Grammy con un total de 79 y de ellas ha recibido 25 premios, en reconocimiento a sus méritos musicales. Media docena de universidades le han otorgado doctorados honoris causa y ha recibido muchísimos galardones, como el Premio Emmy por la música del episodio de apertura de Roots, siete nominaciones al Oscar, el Premio Humanitario Jean Hersholt de la A.M.P.A.S. y el premio «Trustees» de la N.A.R.A.S.
Francia le otorgó la Legión de Honor. También ha recibido la Orden de las Artes y Letras del Ministerio francés de Cultura, el codiciado premio «Polar Music» de la Real Academia Sueca y el premio «Rodolfo Valentino» de la República Italiana.
En 2008, fue homenajeado por el Festival de Jazz de Montreux.
En 2000 recibió la National Humanities Medal.
En el año 2009 recibió el Clinton Global Award a la filantropía.