Тутс Тилеманс был первым в мире, кто исполнил полноценные джазовые импровизации на губной гармонике. Играл и записывался вместе со звёздами — Чарли Паркером, Майлзом Дэвисом, Бенни Гудменом, Фрэнком Синатрой, Эллой Фитцджеральд. В 2001-м король Бельгии пожаловал Тилемансу титул барона, а семь лет спустя музыкант удостоился высшей джазовой награды США – «Мастер джаза».
Карьеру Тутс Тилеманс начинал как гитарист. Игру на губной гармонике считал увлечением, но именно этот инструмент прославил его на весь мир. Музыку Тутса Тилеманса можно услышать в фильмах «Полуночный ковбой», «Побег», «Французский поцелуй» и даже в популярном детском телешоу «Улица Сезам». Популярности Тилеманса немало способствовали его скромность и личное обаяние. Широко известна характеристика, которую он дал сам себе: «обычный брюссельский уличный мальчишка».