Организатором Павловской музыкальной школы и первым руководителем стал в 1937 году Борис Васильевич Обвивальнев.
Он организовал в Павлово кружок любителей хорового пения. Благодаря ему, хоровое пение стало неотъемлемой частью культурной жизни города.
В предвоенные годы, кроме классов пения и фортепиано, были организованы классы скрипки, виолончели и домры. Начавшаяся Великая Отечественная война нарушила мирные планы. Само здание школы было отдано под пищеблок госпиталя для раненых воинов.
За более чем 80 лет музыкальная школа воспитала не одно поколение юных музыкантов. В настоящее время в школе действуют различные коллективы: детский духовой оркестр, ансамбль скрипачей, ансамбль народных инструментов (детский), вокальный и ансамбль баянистов, ансамбль преподавателей.
Учащиеся школы неоднократно становились дипломантами и лауреатами конкурсов различного уровня.
В школе работают следующие отделения: фортепиано, струнные инструменты, народные инструменты, духовые и ударные инструменты, вокальное (включая фольклорное пение), теоретическое.
Количественный состав учащихся 600 человек, многие из них обучаются на двух отделениях одновременно.
Школа имеет сеть филиалов на окраинах города и в сельской местности.