Der 1922 in Brüssel geborene Thielemans, der lange Zeit in den USA lebte, spielte zusammen mit Stars wie Benny Goodman, Ella Fitzgerald, Bill Evans oder Quincy Jones. Seine Markenzeichen waren die Hornbrille und die Mundharmonika, die er mit seinem charakteristischen Sound im Jazz salonfähig machte.

Thielemans war aber auch Komponist. Eines seiner bekanntesten Werke ist die Hintergrundmusik der U.S.-Kinder-Fernsehserie "Sesam Street".