Верховская детская музыкальная школа открыта 1 сентября 1959 года в соответствии с решением № 4 от 15 января 1959 г., Исполкома Областного Совета депутатов трудящихся Орловской области. Учредитель образовательной организации Муниципальное образование "Верховский район" Орловской области Функции и полномочия учредителя осуществляет администрация Верховского района Орловской области в лице Управления образования, молодежной политики, физической культуры и спорта администрации Верховского района Орловской области.