В городе Новокузнецке в соответствии с Постановлением Орджоникидзевского райисполкома открыта детская музыкальная школа. Начиналась она с небольших четырех квартир жилого дома № 56 на улице Разведчиков. В год открытия школы пять преподавателей обучали детей искусству игры на баяне, аккордеоне и фортепиано 80 детей. Около четверти века руководила школой её первый директор Степанида Андреевна Лесникова, она добилась, чтобы школа получила новое здание на ул. Братьев Гаденовых, 8а. С 1989 по 1993 гг. директором школы был Александр Борисович Колядко. С его именем связано приобретение роялей, немецких гитар «Классик» и аккордеонов. С 1993 по 2015 год директором школы была Заслуженный работник культуры РФ Надежда Степановна Кравцова, за свой труд была удостоена почетного знака России “Директор года-2014”. Она вывела школу на высочайший уровень по всем показателям деятельности.
Школу называют конвейером по подготовке звезд. Воспитанники и педагоги ДМШ № 40 являются победителями и призерами международных, региональных и городских конкурсов и фестивалей. Ильдар Саубанов (класс преподавателя Александра Викторовича Тебякина) – лауреат престижнейшего юношеского конкурса имени Чайковского в Москве и Президентской премии в поддержку талантливой молодежи, победитель международного фестиваля-конкурса "Южноуральск - Зальцбург", дипломант IV международного конкурса пианистов им. Шостаковича. Александр Ермаков (класс преподавателя Надежды Вячеславовны Будешской) - обладатель президентского ордена "Молодое дарование России", Сергей Буримов (класс преподавателя Александра Викторовича Тебякина) – победитель конкурсов: «Sforzando», I Международного конкурса классической музыки «Astana Classic», стипендиат международного фонда Владимира Спивакова. Татьяна Грищенко (класс преподавателя Елены Николаевны Хаминой) - обладатель именной стипендии Дениса Мацуева, победитель Международного фестиваля "Жемчужина Востока", проходившего в Китае. В штате ДМШ № 40 около 60 преподавателей, обучаются около 800 человек. За полвека из стен школы вышло 2500 выпускников. Для многих музыка стала профессией. Выпускники школы работают в Новокузнецке, Новосибирске, Екатеринбурге, Красноярске, Москве, Санкт-Петербурге, Копенгагене, Гамбурге и других городах мира. Детская музыкальная школа № 40 - лауреат конкурса “Сто лучших школ России” (2014 г.) в номинации “Организация дополнительного образования детей”.