Родился в Инсбруке, вырос в Ландеке, Тироль, он получил музыкальное образование в ландесконсерватории в Форарльберге у Евы Амслер, национальной высшей консерватории музыки в Лионе у Филиппа Бернольда и у Ореля Николе в Швейцарии.
Он получил первые призы на Международном музыкальном конкурсе имени Карла Нильсена в 1998 году и на Международном конкурсе флейтистов в Кракове в 1999 году. Он выступал в качестве солиста по всей Европе и Японии, исполнив важные концерты для флейты с Венской филармонией и симфоническим оркестром, а также с Токийским NHK и симфоническим оркестром Саппоро. Такие дирижеры, как Даниэль Баренбойм, Фабио Луизи, Яков Крайцберг, Дмитрий Китаенко и Бертран де Билли пригласили его стать солистом в их концерты.
Страстный камерный музыкант и участник различных ансамблей от барочных до современных. В 2013 году он сменил Вольфганга Шульца в ансамбле Вена-Берлин и в ансамбле венское кольцо. Он выступал на международных фестивалях в Зальцбурге, Брегенце, Граце, Монпелье, Рейнгау, Саппоро и Праге, среди прочих.
Карл-Хайнц Шютц является профессором флейты в Частном университете музыки и искусства Вин и неоднократно был приглашенным профессором. Он дает мастер-классы по всей Европе, а также активно занимается звукозаписью, особенно для CAMERATA TOKYO, где были выпущены его компакт-диски с Моцартом, Прокофьевым и Брамсом. Совместно с Академией Святого Мартина в филдсе под руководством сэра Невилла Марринера в издательстве CHANDOS был издан альбом под названием «Концерт гроссо