Como compositor, Thielemans fue autor de un estándar del jazz, «Bluesette», en el que usó su silbido y una guitarra al unísono.