Детскую музыкальную школу №4 был открыт в июне 1945 года как филиал музыкальной школы №1. Сначала она находилась в помещении Киевского дома офицеров как музыкальное заведение для детей офицеров-фронтовиков. Впоследствии школа получила собственное помещение, а с 1976 года стала самостоятельным художественным заведением, которому присвоили имя композитора Дмитрия Шостаковича.
Школу закончили более 3000 выпускников. Многие из них стали профессиональными музыкантами и преподавателями. Только в ДМШ №4 им. Д. Шостаковича на сегодняшний день работает 17 выпускников заведения.
Среди выпускников школы много известных музыкантов: А. Зимовский и Л. Байрамова (лауреаты международных конкурсов), О. Каспрук (солистка Берлинской оперы), Л. Пащенко (заслуженная артистка Украины, солистка Национальной оперы Украины), Л. Хоролец (экс-министр культуры Украины), В. Соляник (лауреат международных джазовых конкурсов), Н. Пономарчук (дирижер Национального заслуженного академического симфонического оркестра Украины) и многие другие.
Плановый контингент заведения - 325 учеников.
Сегодня в школе ученики учатся по специальности: фортепиано, скрипка, арфа, бандура, баян, аккордеон, гитара, домра, труба, кларнет, саксофон, корнет, тромбон, флейта, свирель, вокал (академический).
В школе существует класс композиции.
Также в школе развивается новый отдел игры на электро-музыкальных инструментах, который имеет опытных специалистов и аудитории с современным оснащением.