Он изменил казахскую музыкальную традицию и написал композиции, которые зазвучали в разных точках планеты. В 80-х он написал музыку к песням, которые, спустя два десятилетия, войдут в альбом «Отан Ана».
В 90-х начнет сотрудничать с отечественными кинорежиссерами и станет автором саундтреков более чем к 30 игровым и документальным картинам, при этом продолжая писать академические, джазовые и авангардные произведения. После Миллениума его композиции будет играть легендарный американский бэнд Kronos Quartet, его музыка станет лейтмотивом фильма «Улжан» Фолькера Шлендорфа, а сам композитор совершит путешествия в Индию и Китай, напишет музыку для своего четвертого балета, выпустит три альбома инструментальной музыки и начнет экспериментировать в абстрактной живописи. Журналистка Adam Movie навестила композитора Куата Шильдебаева в его мастерской и отвлекла на полтора часа.
До четвертого года обучения в «байсе» (Республиканская музыкальная спецшкола им. Байсеитовой) я учился по классу фортепиано, после чего был переведен на теоретическое отделение. Когда перешел в 8 класс, в
музыкальной школе открылись экспериментальные курсы композиции, куда меня и определили. Таким образом, школьный аттестат я получил как теоретик и композитор. Студенческие годы прошли в алматинской
консерватории. Мне довелось заниматься по классу композиции у выдающейся народной артистки СССР Газизы Жубановой.