28 червня 1965 року важливою подією в історичному житті Шаргорода стало відкриття Шаргородської дитячої музичної школи. Знаходилася музична школа в стінах нині діючого монастиря. Було відкрито класи скрипки, фортепіано, баяна та духових інструментів.
Першим директором стала Клепко Тамара Сільвестрівна. Першими викладачами були: Клепко Тамара Сільвестрівна (фортепіано), Перчук Олександр Львович (баян), Штейнпрес Єфим Йосипович (скрипка), Калашніков Станіслав Степанович (духові інструменти), Ковалюк Галина Опанасівна (теоретичні дисципліни), Свирида Катерина Сергіївна (хорові дисципліни, баян).
Поступово школа розширювалася. Вливалися до колективу нові викладачі: Зелінський Франц Йосипович (баян), Волкова Любов Георгіївна (фортепіано), Гаусман Наум Володимирович (скрипка), Тітова Валентина Іванівна (фортепіано), Єрмакова Лариса Іванівна (баян), Говорчук Галина Вікторівна (фортепіано).
70-ті роки стали початком роботи другого директора Шаргородської дитячої музичної школи Богуславського Едуарда Станіславовича.
На цій посаді він перебував більше 30 років.
Кількість учнів збільшувалася, і в штат школи було введено посаду старшого викладача, а згодом ‒ і завуча. Цю посаду до 1983 року займав Гаусман Наум Володимирович.
Музичне життя школи вирувало, і це стало відчутно і в районі. В цей час у колектив влилась плеяда молодих викладачів: Немець Світлана Олександрівна (відома в районі і області скрипачка), Поліщук Володимир Михайлович (труба), Андрійчук (Перебийніс) Ганна Мойсеївна (баян), Слободянюк (Горбань) Надія Іванівна (баян), Чорнокнижна (Зарицька) Марія Олександрівна (домра), Подоляк Любов Пантелеймонівна (хорові дисципліни). Розширився фортепіанний відділ: Конюшко Лідія Вікторівна, Петрикова Тамара Леонідівна, Школяр Тетяна Євгеніївна, Бєлєвіч Світлана Владиславівна, Шпак Ганна Вікторівна, Бакуліна Марія Василівна, Самойлова Владлена Валентинівна, Гандурська Ольга Тадеївна, Салюк Діана Володимирівна, Варава Світлана Вікторівна.
Відділ народних інструментів теж поповнився новими викладачами: Цибульська Олена Іванівна (баян), Даутов Володимир Закірович (гітара), Іванишена Галина Василівна (баян), Горобець Оксана Володимирівна (домра, гітара). Викладачі відділу духових інструментів стали зачинателями професійного духового музикування. Було створено учнівський духовий оркестр.
В 1981 році було відкрито філіал Шаргородської ДМШ в с.Мурафа. Там працювали викладачі школи, а також новопризначені: Яблонський Володимир Федорович, Перепелюк Володимир Михайлович, Сокульська Ольга Миронівна.
1983-1990рр. заступником директора по навчальній частині була Андрійчук Ганна Мойсеївна. У 1990р. закрито клас скрипки. Поряд з інструментальними класами в школі навчали теоретичних та хорових дисциплін. 1972-1975рр. ‒ високий показовий рівень хору (керівник Свирида К.С.). Поряд з нею в області хорового мистецтва працює Подоляк Л.П. та Цибульська О.І.
З 1998 року школу очолила Цибульська Олена Іванівна. 1999р. ‒ відкриття хореографічного відділу (викладачі Боднар Лілія Леонідівна, Рудик Петро Павлович, Василик Альона Василівна, Змінко Наталія Станіславівна).
Відділ народних інструментів теж поповнився новими викладачами: Цибульська Олена Іванівна (акордеон), Даутов Володимир Закірович (гітара), Іванишена Галина Василівна (баян), Горобець Оксана Володимирівна (домра, гітара). Викладачі відділу духових інструментів стали зачинателями професійного духового музикування. Було створено учнівський духовий оркестр.
2000р. ‒ відкриття художнього відділу (викладачі Гуляєва Наталія Юріївна, Дудко Лідія Борисівна, Роздольська Алевтина Станіславівна).
2002р. ‒ відкрито вокально-хоровий відділ (викладачі Подоляк Л.П., Цибульська О.І., Мельник Ольга Олександрівна, Самборська Вікторія Вікторівна, Бернацька Аліна Людвігівна. У 2005 р. відновлено клас духових інструментів (труба, туба, саксофон, викладач Чайковський Павло Леонідович).
У 2005р. заступником директора по навчальній частині було призначено Захарчук Інну Володимирівну.
Працюють новопризначені викладачі: Клімова Леся Володимирівна (фортепіано), Мельник Сергій Віталійович (гітара), Стус (Цибрій) Катерина Володимирівна (акордеон), Дубина Альона Василівна (фортепіано), Браславець (Кушнір) Наталія Олексіївна (фортепіано), Іванишен Олександр Анатолійович (гітара).
12 травня 2016 р. школі було присвоєно ім'я Миколи Леонтовича. З 1 вересня 2019р. відновлюється клас скрипки (викладач Паламарчук Тетяна Станіславівна).
14 січня 2021р. музичну школу перейменовано на комунальну організацію "Шаргородська школа мистецтв імені Миколи Леонтовича" Шаргородської міської ради.