История Кызылского колледжа искусств начинается с решения Тувинского
областного исполнительного комитета № 342 от 24 июля 1959 года об открытии Кызылского музыкального училища.
Первый набор учащихся в количестве 50 человек был проведен в 1960-61 учебном году на отделения: дирижёрско-хоровое, теоретико-композиторское, духовых и ударных инструментов, специального фортепиано, народных инструментов. 1 сентября 1960 года считается датой рождения нашего учебного заведения.
Большую работу по подготовке и открытию училища проделал первый директор — Алексей Боктаевич Чыргал-оол, композитор, народный артист СССР, лауреат Государственной премии Тувы. С 1992 училище по праву носит его имя. За период своего существования училище (колледж) подготовило и выпустило около 3000 специалистов: музыкальных и клубных работников, учителей рисования и хореографии, дизайна, библиотекарей, а также целевые выпуски актеров для Тувинского музыкально-драматического театра, танцоров, цирковых артистов, режиссеров народных театров.
Около 100 выпускников разных лет удостоены почетных званий, награждены орденами, медалями, почетными профессиональными знаками.
В 2015 году за высокие заслуги в сфере образования и культуры Кызылский колледж искусств им. А. Б. Чыргал-оола получил Орден Республики Тыва, в 2019 году стал победителем конкурса «Лучшие колледжи РФ».
В 2020 году колледж стал лучшим учреждением культуры и искусства Республики Тыва.