Відділ "Теорія музики” був відкритий у 1962 році за наказом Міністерства культури України у зв’язку з необхідністю забезпечення музичних шкіл області викладацькими кадрами.
Ініціатором створення відділу став перший директор училища та провідний викладач-теоретик Цибульник В.О. Віктор Олексійович сприяв продовженню фахової освіти багатьох випускників як композиторів. Серед них – відомі в Україні та за її межами композитори Ладиженський П., Ластовецький М., лауреати Шевченківської премії, заслужені діячі мистецтва України – Камінський В. та Гронський В., а також Стасюк Т. і Яковчук О.
Біля витоків відділу були викладачі Кісілевський В.А. (випускник Донецького державного музично-педагогічного інституту ім. С.Прокоф’єва) та Кульбовська М.О., (випускник Львівської державної консерваторії), які присвятили педагогічній та просвітницькій роботі в училищі понад 40 років.
Викладацький склад на відділі "Теорія музики” поступово поповнювався випускниками училища різних років.
У 1974 році почали свою педагогічну діяльність молоді викладачі-музикознавці Хлистун Л.П. та Варавкіна-Тарасова Н.П., випускники Хмельницького музичного училища та Донецького державного музично-педагогічного інституту.
У 1976 році викладацький склад відділу поповнився викладачами Потаповим А.Г. та Потаповою Л.П. (випускниками Київської та Казанської консерваторій). У 1976 році Потапов А.Г. очолив відділ "Теорія музики”.
Серед перших випускників відділу, котрі по закінченню вищих навчальних закладів розпочали педагогічну роботу в училищі – Ядушливий О., Величко О., Адоньєва (Лувіш) Р.М.
Сьогодні відділ "Теорія музики” очолює випускниця Хмельницького музичного училища та Львівської державної консерваторії ім. М.Лисенка Маслій (Брила) О.І. – відмінник освіти України.
Зараз на відділі "Теорія музики” вимогливо та самовіддано працюють педагоги різних поколінь: Зінькова Г.І., Стрельникова І.О., Тімофєєва І.К., Лукащук Т.Ю., Круліковська Т.П., Бєляєва Т.А., Репецька В.Г., Поплавська-Мельниченко Ю.В., Шнурова Ю.А., Гошко І.В.
За період з 1962 по 2008 роки здійснено 43 випуски студентів-теоретиків, підготовлено понад 300 викладачів сольфеджіо, теорії музики та музичної літератури для ДМШ міста та області. Викладачі відділу пишаються своїми випускниками, серед яких – Кірпа Н., Двужилова Н., Площинська Л., Раєвська Є., Жураківська О., Кулакова О., Потапова М., Іжаківська А., Карасійчук Г., Карасійчук Н., Іщук О., Шевчук Н., Жоночин А., Міщенко О., Горпинчук Г., Безсонова К. та ін.