Криворожская городская музыкальная школа была открыта 15 октября 1963 года.
Первым директором был Юрий Ефимович Капитонов. С 1975 по 2001 директором работала Александра Марковна Латкова. В настоящее время музыкальную школу возглавляет Пушкова Наталия Ивановна, в прошлом - выпускница этой школы.
Многие выпускники школы работают в сфере культуры и искусства нашего города.
22 ноября на юбилей музыкального учебного заведения поздравить его работников и учащихся пришли заместитель Криворожского городского головы, заслуженный работник культуры Украины Валентина Берлин, председатель Ингулецкого районного совета, почетный гражданин города Кривого Рога Евгений Рыжков. Также на праздник были приглашены директора музыкальных школ города, преподаватели-ветераны заведения, выпускники разных лет.
Концерт учащихся школы и выпускников разных лет стал ярким примером продолжения славных традиций, которые были начаты в первые годы существования музыкального учебного заведения.