Решением за №480 Исполнительного комитета Кемеровского областного Совета депутатов трудящихся от 20 июня 1957 года открывается областная культурно-просветительная школа. Первым директором назначена А.М. Федотова, преподаватель географии. 23 августа 1957 года в областной газете "Кузбасс" (№197) было опубликовано первое объявление о приеме учащихся на 1957-1958 гг. Первый выпуск состоялся в 1959 году и составил 64 человека по специальности "Культурно-просветительная работа" с присвоением квалификации "организатор-методист клубной работы". В 1962 году культурно-просветительная школа переименована в Кемеровское культурно-просветительное училище. В 1990 году Кемеровское культурно-просветительное училище Приказом Министерства культуры РСФСР переименовано Кемеровское областное училище культуры. В 2007 году Кемеровское областное училище культуры по результатам аттестации и аккредитации получило статус колледж и новое имя - "Кемеровский областной колледж культуры и искусств".
12 ноября 2018 г. Кемеровскому областному колледжу культуры и искусств было присвоено имя народного артиста СССР Иосифа Кобзона